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
EPTR: expected path throughput based routing protocol for wireless mesh network
TL;DR: The results show that the proposed EPTR can effectively balance the network load, achieve high network throughput, and out-perform the existing routing protocols with the routing metrics previously proposed for wireless mesh networks.
Book ChapterDOI
Maximum number of minimal feedback vertex sets in chordal graphs and cographs
TL;DR: This paper proves that for chordal graphs and cographs, two famous perfect graph classes, the maximum number of minimal feedback vertex sets is \(10^{\frac{n}{5}} \approx 1.585^n\), and there is a matching lower bound.
Journal ArticleDOI
Trees with maximum number of maximal matchings
Joanna Górska,Zdzisław Skupień +1 more
TL;DR: The exponential upper and lower bounds on the maximum number of maximal matchings among n-vertex trees have been found.
Journal ArticleDOI
Problems on cycles and colorings
TL;DR: Some problems are collected here, which were open already before the first, and still are open after the twentieth Workshop on Cycles and Colourings, and a couple of very simple problems on interval hypergraphs are mentioned.
Journal ArticleDOI
Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures
TL;DR: The result observes that the proposed model outperforms a baseline with dedicated protection for computing resource, and a network operator can set an appropriate degree of backup transmission resource sharing based on practical requirements.
References
More filters