کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648743 1342427 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله 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
چکیده انگلیسی

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
نویسندگان
, ,