کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776939 | 1413646 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
ترجمه فارسی عنوان
اتصال محلی، شرایط درجه بندی محلی، بعضی از زیرگراف های ناشی از ممنوعیت، و گسترش چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال محلی، زیرگرافی القا شده ممنوع چرخه، به طرز شگفت انگیزی پرطرفدار، کاملا چرخه قابل تمدید،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In particular, for a connected, locally connected graph G of order at least 3, our results are as follows: If G is (K1+(K1âªK2))-free, then G is weakly pancyclic. If G is (K1+(K1âªK2))-free, then G is fully cycle extendable if and only if 2δ(G)â¥n(G). If G is {K1+K1+KÌ3,K1+P4}-free or {K1+K1+KÌ3,K1+(K1âªP3)}-free, then G is fully cycle extendable. If G is distinct from K1+K1+KÌ3 and {K1+P4,K1,4,K2+(K1âªK2)}-free, then G is fully cycle extendable. Furthermore, we prove that a degree condition weaker than locally Dirac or locally Ore guarantees fully cycle extendability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 596-606
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 596-606
نویسندگان
Christoph Brause, Dieter Rautenbach, Ingo Schiermeyer,