کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650019 1342472 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex pancyclicity in quasi-claw-free graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex pancyclicity in quasi-claw-free graphs
چکیده انگلیسی

A graph GG is called quasi-claw-free if for any two vertices xx and yy with distance two there exists a vertex u∈N(x)∩N(y)u∈N(x)∩N(y) such that N[u]⊆N[x]∪N[y]N[u]⊆N[x]∪N[y]. This concept is a natural extension of the classical claw-free graphs. In this paper, we present two sufficient conditions for vertex pancyclicity in quasi-claw-free graphs, namely, quasilocally connected and almost locally connected graphs. Our results include some well-known results on claw-free graphs as special cases. We also give an affirmative answer to a problem proposed by Ainouche.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1135–1141
نویسندگان
, ,