کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651229 | 1342527 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connected factors in K1,nK1,n-free graphs containing an [a,b][a,b]-factor
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Connected factors in K1,nK1,n-free graphs containing an [a,b][a,b]-factor Connected factors in K1,nK1,n-free graphs containing an [a,b][a,b]-factor](/preview/png/4651229.png)
چکیده انگلیسی
A graph G is called K1,nK1,n-free if G has no induced subgraph isomorphic to K1,nK1,n. Let n, a, b be integers with n⩾3n⩾3, a⩾1a⩾1, and a⩽b⩽a(n-2)+1a⩽b⩽a(n-2)+1. We prove that every connected K1,nK1,n-free graph G has a connected [a,b+n-⌈b/a⌉][a,b+n-⌈b/a⌉]-factor if G contains an [a,b][a,b]-factor. This result is sharp in the sense that there exists a connected K1,nK1,n-free graph which has an [a,b][a,b]-factor but no connected [a,b+n-⌈b/a⌉-1][a,b+n-⌈b/a⌉-1]-factor for b⩽a(n-2)+1b⩽a(n-2)+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2806–2810
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2806–2810
نویسندگان
Taro Tokuda,