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 Article
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
Tobias Riege,Jörg Rothe +1 more
TL;DR: In this article, the authors survey some of the recent results on improved exponential-time algorithms for the NP-complete problems satisfi- ability, graph colorability, and the domatic number problem.
Journal ArticleDOI
Exclusion and multiplicity for stable communities in Lotka-Volterra systems.
Won Eui Hong,Robert L. Pego +1 more
TL;DR: In this paper, the authors established an exclusion principle that rules out the existence of linearly asymptotically stable steady states in subcommunities of communities that admit a stable state which is internally D-stable.
Posted Content
Statistically Reliable and Secure Message Transmission in Directed Networks.
TL;DR: The authors in [14, 55] claimed that their protocol is efficient and has polynomial computational and communication complexity, however, it is shown that it is not so, and an adversary strategy is specified, which may cause the protocol to have exponential computational andcommunication complexity.
Journal ArticleDOI
When Does Everyone Contribute in the Private Provision of Local Public Goods
TL;DR: In this article, the authors introduce a monotonic condition to characterize the relationship between the structure of the network that underlie the non-cooperative game of private provision of local public goods and the preferences of the agents.
Dissertation
Bilevel Clique Interdiction and Related Problems
TL;DR: This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/96109.
References
More filters