کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652320 1632597 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs of odd girth 7 with large degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs of odd girth 7 with large degree
چکیده انگلیسی

We show that every graph with minimum degree δ>4n/17 and no odd cycles of length 3 or 5 is homomorphic with the Möbius ladder with 6 rungs and include the extremal graph characterization in the case of equality. The key tools used in our observations are simple characteristics of maximal odd girth 7 graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 89-93