On clique values identities and mantel-type theorems
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 9، شماره: 3
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 162
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-9-3_002
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
In this paper, we first extend the weighted handshaking lemma, using a generalization of the concept of the degree of vertices to the values of graphs. This edge-version of the weighted handshaking lemma yields an immediate generalization of the Mantel's classical result which asks for the maximum number of edges in triangle-free graphs to the class of $K_{۴}$-free graphs. Then, by defining the concept of value for cliques (complete subgraphs) of higher orders, we also extend the classical result of Mantel for any graph $G$. We finally conclude our paper with a discussion about the possible future works.
کلیدواژه ها:
نویسندگان
Hossein Faal
Department of Mathematics and Computer Science, Allameh Tabatabai University, Tehran, Iran.