On Clique Mantel's Theorem

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 70

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_GADM-7-2_004

تاریخ نمایه سازی: 28 شهریور 1402

چکیده مقاله:

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>۱) 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 n۲/۴. Our main goal here is to find an extension of the above result for the class of Kω+۱-free graphs, using the ideas of the value of cliques and the clique handshaking lemma.

کلیدواژه ها:

نویسندگان

Hossein Teimoori Faal

Department of Mathematics and Computer Science, Allameh Tabataba’i University, Tehran, Iran