on clique mantel’s theorem
|
|
|
|
|
نویسنده
|
teimoori faal hossein
|
منبع
|
analytical and numerical solutions for nonlinear equations - 2022 - دوره : 7 - شماره : 2 - صفحه:171 -178
|
چکیده
|
A complete subgraph of any simple graph g on k vertices is called a k-clique of g. in this paper, we first introduce the concept of the value of a k-clique (k>1) 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 n vertices is equal to n2/4. our main goal here is to find an extension of the above result for the class of kω+1-free graphs, using the ideas of the value of cliques and the clique handshaking lemma.
|
کلیدواژه
|
maximum independent set ,value of a clique ,handshaking lemma ,double-counting
|
آدرس
|
allameh tabataba’i university, department of mathematics and computer science, iran
|
پست الکترونیکی
|
hossein.teimoori@gmail.com
|
|
|
|
|