کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419746 | 683856 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bipartite density of triangle-free subcubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bipartite density of triangle-free subcubic graphs Bipartite density of triangle-free subcubic graphs](/preview/png/419746.png)
چکیده انگلیسی
A graph is subcubic if its maximum degree is at most 3. The bipartite density of a graph GG is defined as b(G)=max{|E(B)|/|E(G)|:Bb(G)=max{|E(B)|/|E(G)|:B is a bipartite subgraph of G}G}. It was conjectured by Bondy and Locke that if GG is a triangle-free subcubic graph, then b(G)≥45 and equality holds only if GG is in a list of seven small graphs. The conjecture has been confirmed recently by Xu and Yu. This note gives a shorter proof of this result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 710–714
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 710–714
نویسندگان
Xuding Zhu,