کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419472 | 683818 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A revision and extension of results on 4-regular, 4-connected, claw-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In 1995, Plummer (1992) [6] published a paper in which he gave a characterization of 4-regular, 4-connected, claw-free graphs. Based on that work, Hartnell and Plummer (1996) [5] published a paper on 4-connected, claw-free, well-covered graphs a year later. However, in his 1995 paper, Plummer inadvertently omitted some of the graphs with odd order. In this paper, we will complete Plummer’s characterization of all 4-connected, 4-regular, claw-free graphs, and then show the implications this has on the well-covered graphs he and Hartnell determined. In addition, we will characterize 4-connected, 4-regular, claw-free, well-dominated graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1225–1230
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1225–1230
نویسندگان
Trevor J. Gionet Jr., Erika L.C. King, Yixiao Sha,