کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903886 1632964 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chords in longest cycles
ترجمه فارسی عنوان
آکورد در طولانی ترین چرخه
کلمات کلیدی
طولانی ترین دوره، آکورد، اتصال
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
If a graph G is 3-connected and has minimum degree at least 4, then some longest cycle in G has a chord. If G is 2-connected and cubic, then every longest cycle in G has a chord.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 129, March 2018, Pages 148-157
نویسندگان
,