کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648743 | 1342427 | 2008 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph](/preview/png/4648743.png)
چکیده انگلیسی
We prove results concerning the distribution of 4-contractible edges in a 4-connected graph G in connection with the edges of G not contained in a triangle. As a corollary, we show that if G is 4-regular 4-connected graph, then the number of 4-contractible edges of G is at least one half of the number of edges of G not contained in a triangle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3449–3460
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3449–3460
نویسندگان
Kiyoshi Ando, Yoshimi Egawa,