کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647368 1632421 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 1-Hamilton-connected claw-free graphs
ترجمه فارسی عنوان
بر روی نمودارهای بدون نقص بدون اتصال به 1-هامیلتون
کلمات کلیدی
همیلتون متصل، بدون پره هفت ساعت بدون نمودار خط، بسته
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A graph GG is kk-Hamilton-connected (kk-hamiltonian) if G−XG−X is Hamilton-connected (hamiltonian) for every set X⊂V(G)X⊂V(G) with |X|=k|X|=k. In the paper, we prove that (i)every 5-connected claw-free graph with minimum degree at least 6 is 1-Hamilton-connected,(ii)every 4-connected claw-free hourglass-free graph is 1-Hamilton-connected. As a byproduct, we also show that every 5-connected line graph with minimum degree at least 6 is 3-hamiltonian.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 321, 28 April 2014, Pages 1–11
نویسندگان
, , ,