Journal ArticleDOI
On cliques in graphs
J. W. Moon,L. Moser +1 more
Reads0
Chats0
TLDR
In this article, the maximum number of cliques possible in a graph with n nodes is determined and bounds are obtained for the number of different sizes of clique possible in such a graph.Abstract:
A clique is a maximal complete subgraph of a graph. The maximum number of cliques possible in a graph withn nodes is determined. Also, bounds are obtained for the number of different sizes of cliques possible in such a graph.read more
Citations
More filters
Journal ArticleDOI
Lineáris programok a maximális élsúlyú klikk problémára
Sándor Szabó,Dóra Sztojkovics +1 more
TL;DR: In this article, a maximális élsúlyú klikk megtalálása egy ismert és fontos probléma, sok alkalmazással.
Maximal Independent Sets in Polygonal Cacti
Natawat Klamsakul,Pantaree Thengarnanchai,Mattanaporn Suebtangjai,Pailin Kaewperm,Nuttanon Songsuwan,Pawaton Kaemawichanurat +5 more
TL;DR: In this article , the authors applied the concept of bivariate generating function to establish the recurrence relations of the number of maximal independent sets of regualr n -gonal cacti when 3 ≤ n ≤ 6.
Posted Content
Faster algorithms to enumerate hypergraph transversals
TL;DR: New exponential-time algorithms to enumerate all inclusion-minimal transversals of a hypergraph, where the rank is the maximum size of a hyperedge, outperform the previous best and improve upper bounds on the maximum number of minimal transversal in n-vertex hypergraphs of rank k>2.
Dissertation
Prediction and pattern matching algorithms for RNA multi-structures
TL;DR: In this article, the authors define new computational methods to help sequence and structure analysis of non-coding RNAs and provide efficient algorithms for these two problems, which have been implemented in the software tools Alterna and Regliss and tested on real data, providing new insight into RNA structures.
Application ofhypergraph theory in chemistry
TL;DR: In this article, the authors investigate hypergraphs as mathematical model for representation of nonclassical molecular structures with polycentric delocalized bonds and propose an algorithm for construction of canonical incidence matrix of hypergraph.
References
More filters