کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708677 | 1012829 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A sequence d=(d1,d2,â¦,dn) is multigraphic if there is a multigraph G with degree sequence d, and such a graph G is called a realization of d. In this paper, we prove that a nonincreasing multigraphic sequence d=(d1,d2,â¦,dn) has a realization with a spanning eulerian subgraph if and only if either n=1 and d1=0, or nâ¥2 and dnâ¥2, and that d has a realization G such that L(G) is hamiltonian if and only if either d1â¥nâ1, or âdi=1diâ¤âdjâ¥2(djâ2). Also, we prove that, for a positive integer k, d has a realization with k edge-disjoint spanning trees if and only if either both n=1 and d1=0, or nâ¥2 and both dnâ¥k and âi=1ndiâ¥2k(nâ1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 25, Issue 10, October 2012, Pages 1426-1429
Journal: Applied Mathematics Letters - Volume 25, Issue 10, October 2012, Pages 1426-1429
نویسندگان
Xiaofeng Gu, Hong-Jian Lai, Yanting Liang,