کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650413 | 1342486 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton paths in {K1,4,K1,4+e}{K1,4,K1,4+e}-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph G is called {H1,H2,…,Hk}{H1,H2,…,Hk}-free if G contains no induced subgraph isomorphic to any HiHi, 1⩽i⩽k1⩽i⩽k. If G is a complete graph, we set NC=|V(G)|-1NC=|V(G)|-1, otherwise NC is denoted as NC=min{|N(x)∪N(y)|:x,y∈V(G)andxy∉E(G)}.Let G be a 2-connected {K1,4,K1,4+e}{K1,4,K1,4+e}-free graph of order n . If NC⩾(n-2)/2NC⩾(n-2)/2, then G has a Hamilton path, where K1,4+eK1,4+e is a graph obtained by joining a pair of nonadjacent vertices in a K1,4K1,4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4280–4285
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4280–4285
نویسندگان
Houyuan Lin, Jianglu Wang,