کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657042 1343711 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal graphs without 4-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extremal graphs without 4-cycles
چکیده انگلیسی

We prove an upper bound for the number of edges a C4-free graph on q2+q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 3, May 2013, Pages 327-336