کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776939 1413646 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
ترجمه فارسی عنوان
اتصال محلی، شرایط درجه بندی محلی، بعضی از زیرگراف های ناشی از ممنوعیت، و گسترش چرخه
کلمات کلیدی
اتصال محلی، زیرگرافی القا شده ممنوع چرخه، به طرز شگفت انگیزی پرطرفدار، کاملا چرخه قابل تمدید،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,