کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513004 | 1632453 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On domination in connected cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On domination in connected cubic graphs On domination in connected cubic graphs](/preview/png/9513004.png)
چکیده انگلیسی
In 1996, Reed proved that the domination number γ(G) of every n-vertex graph G with minimum degree at least 3 is at most 3n/8. Also, he conjectured that γ(H)⩽ân/3â for every connected 3-regular (cubic) n-vertex graph H. In this note, we disprove this conjecture. We construct a connected cubic graph G on 60 vertices with γ(G)=21 and present a sequence {Gk}k=1â of connected cubic graphs withlimkââγ(Gk)|V(Gk)|⩾823=13+169.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 45-50
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 45-50
نویسندگان
A.V. Kostochka, B.Y. Stodolsky,