کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903014 1632399 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conditions for graphs to be path partition optimal
ترجمه فارسی عنوان
شرایط برای نمودار به عنوان پارتیشن مسیر مطلوب است
کلمات کلیدی
شماره پارتیشن مسیر، درجه جداگانه، پارتیشن مسیر بهینه، زیرگرافی ممنوع زیرگراف سنگین شاخص هفت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The path partition number of a graph is the minimum number of edges we have to add to turn it into a Hamiltonian graph, and the separable degree is the minimum number of edges we have to add to turn it into a 2-connected graph. A graph is called path partition optimal if its path partition number is equal to its separable degree. We study conditions that guarantee path partition optimality. We extend several known results on Hamiltonicity to path partition optimality, in particular results involving degree conditions and induced subgraph conditions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1350-1358
نویسندگان
, , ,