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

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
نویسندگان
, ,