کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649952 1342471 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edges not contained in triangles and the number of contractible edges in a 4-connected graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edges not contained in triangles and the number of contractible edges in a 4-connected graph
چکیده انگلیسی

Let GG be a 4-connected graph, and let Ec(G)Ec(G) denote the set of 4-contractible edges of GG and let Ẽ(G) denote the set of those edges of GG which are not contained in a triangle. Under this notation, we show that if |Ẽ(G)|≥15, then we have |Ec(G)|≥(|Ẽ(G)|+8)/4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5463–5472
نویسندگان
, ,