کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903167 1632403 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A degree condition for a graph to have (a,b)-parity factors
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A degree condition for a graph to have (a,b)-parity factors
چکیده انگلیسی
Let a and b be two positive integers such that a≤b and a≡b(mod2). A graph F is an (a,b)-parity factor of a graph G if F is a spanning subgraph of G and for all vertices v∈V(F), dF(v)≡b(mod2) and a≤dF(v)≤b. In this paper we prove that every connected graph G with n≥b(a+b)(a+b+2)∕(2a) vertices has an (a,b)-parity factor if na is even, δ(G)≥(b−a)∕a+a, and for any two nonadjacent vertices u,v∈V(G), max{dG(u),dG(v)}≥ana+b. This extends an earlier result of Nishimura (1992) and strengthens a result of Cai and Li (1998).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 244-252
نویسندگان
, ,