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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 310, Issues 17–18, 28 September 2010, Pages 2310–2316
نویسندگان
Keishi Ishii, Kenta Ozeki, Kiyoshi Yoshimoto,