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
Competitive Skyline Cliques
TL;DR: In this paper , the authors introduce maximal competitive skyline cliques (MCSCs) which are maximal sets of mutually competitive skyline points and provide algorithms that enumerate all MCSCs.
Journal ArticleDOI
On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
Cory Palmer,Bal'azs Patk'os +1 more
TL;DR: In this article , the maximum number mis(n) of maximal independent sets in a triangle-free graph with no induced triangle matching of size t + 1 was shown to be a constant.
Application-Specific Processors.
TL;DR: In this chapter, the benefits of application-specific processors, their architecture, automated design flow, and the renewed interests in this class of architectures from energy-efficiency perspective are presented.
Journal ArticleDOI
Computing Significant Cliques in Large Labeled Networks
TL;DR: In this article , the authors proposed a new model, called statistically significant clique, to mine significant cohesive subgraphs in large vertex-labeled graphs, where the subgraph significance is evaluated by a widely used metric called chi-square statistic.
Journal ArticleDOI
Algorithms for generating all the maximal independent sets of some graphs
Min-Jen Jou,Jenq-Jong Lin +1 more
TL;DR: In this article, the maximal independent sets of the path Pn and the cycle Cn were characterized in a linear time algorithm, and two linear-time algorithms were given to characterize all maximal independent subsets of Pn.
References
More filters