کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420200 683905 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supereulerian graphs in the graph family C2(6,k)C2(6,k)
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Supereulerian graphs in the graph family C2(6,k)C2(6,k)
چکیده انگلیسی

For integers ll and kk with l>0l>0, and k≥0k≥0, Ch(l,k)Ch(l,k) denotes the collection of hh-edge-connected simple graphs GG on nn vertices such that for every edge-cut XX with 2≤|X|≤32≤|X|≤3, each component of G−XG−X has at least (n−k)/l(n−k)/l vertices. We prove that for any integer k>0k>0, there exists an integer N=N(k)N=N(k) such that for any n≥Nn≥N, any graph G∈C2(6,k)G∈C2(6,k) on nn vertices is supereulerian if and only if GG cannot be contracted to a member in a well-characterized family of graphs. This extends former results in [J. Adv. Math. 28 (1999) 65–69] by Catlin and Li, in [Discrete Appl. Math. 120 (2002) 35–43] by Broersma and Xiong, in [Discrete Appl. Math. 145 (2005) 422–428] by D. Li, Lai and Zhan, and in [Discrete Math. 309 (2009) 2937–2942] by X. Li, D. Li and Lai.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 6, 28 March 2011, Pages 467–477
نویسندگان
, ,