Maximum Independent Set of Cliques and The Generalized Mantel's Theorem
Combinatorics
2022-06-27 v1
Abstract
A complete subgraph of any simple graph on vertices is called a -\emph{clique} of . In this paper, we first introduce the concept of the value of a -clique () as an extension of the idea of the degree of a given vertex. Then, we obtain the generalized version of handshaking lemma which we call it clique handshaking lemma. The well-known classical result of Mantel states that the maximum number of edges in the class of triangle-free graphs with vertices is equal to . Our main goal here is to find an extension of the above result for the class of -free graphs, using the ideas of the value of cliques and the clique handshaking lemma.
Keywords
Cite
@article{arxiv.2206.12306,
title = {Maximum Independent Set of Cliques and The Generalized Mantel's Theorem},
author = {Hossein Teimoori Faal},
journal= {arXiv preprint arXiv:2206.12306},
year = {2022}
}
Comments
6 pages