کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650721 | 1342499 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree complete graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Ryser [Combinatorial Mathematics, Carus Mathematical Monograph, vol. 14, Wiley, New York, 1963] introduced a partially ordered relation ‘≽≽’ on the nonnegative integral vectors. It is clear that if S=(s1,s2,…,sn)S=(s1,s2,…,sn) is an out-degree vector of an orientation of a graph G with vertices 1,2,…,n1,2,…,n, thenequation(Π)SGr≽S≽SGl,∑i=1nsi=|E(G)|and0⩽si⩽dG(i),i=1,2,…,n,where SGr and SGl are the maximum and minimum degree vectors with respect to ‘≽≽’, respectively. A graph G is called degree complete if each nonnegative integral vector satisfying the condition (Π)(Π) is an out-degree vector of an orientation of G. By using flows in networks, the degree complete graphs are characterized by showing two simple forbidden configurations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 5, 28 March 2006, Pages 533–537
Journal: Discrete Mathematics - Volume 306, Issue 5, 28 March 2006, Pages 533–537
نویسندگان
Jianguo Qian,