|
|
Global Analysis and Discrete Mathematics، جلد ۷، شماره ۲، صفحات ۱۷۱-۱۷۸
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
On Clique Mantel's Theorem |
|
| چکیده انگلیسی مقاله |
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 |
|
| نویسندگان مقاله |
Hossein Teimoori Faal |
Department of Mathematics and Computer Science, Allameh Tabataba’i University, Tehran,
Iran
|
|
| نشانی اینترنتی |
https://gadm.du.ac.ir/article_326_7bc8a3ae1e7f8e50e11f41b038cce1c4.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|