کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649137 1632435 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Set-orderedness as a generalization of kk-orderedness and cyclability
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Set-orderedness as a generalization of kk-orderedness and cyclability
چکیده انگلیسی

A graph GG is called kk-ordered if for any sequence of kk distinct vertices of GG, there exists a cycle in GG through these vertices in the given order. A vertex set SS is called cyclable in GG if there exists a cycle passing through all vertices of SS. We will define “set-orderedness” which is a natural generalization of kk-orderedness and cyclability. We also give a degree sum condition for graphs to satisfy “set-orderedness”. This is an extension of well-known sufficient conditions on kk-orderedness.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 17–18, 28 September 2010, Pages 2310–2316
نویسندگان
, , ,