کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777661 1632971 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
10-tough chordal graphs are Hamiltonian
ترجمه فارسی عنوان
نمودار 10 طویل است که همیلتون است
ترجمه چکیده
چن و همکاران (1998) ثابت کرد که هر گراف 18 درجه ای سخت، یک چرخه همیلتون دارد. بر اساس مرز آنها، ما نشان می دهیم که هر گراف 10 درجه ای مختصات همیلتون است (در واقع، همیلتون متصل است). ما از الگوریتم آرگانی و هگزل نظریه هال استفاده میکنیم به عنوان ابزار اصلی ما.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Chen et al. (1998) proved that every 18-tough chordal graph has a Hamilton cycle. Improving upon their bound, we show that every 10-tough chordal graph is Hamiltonian (in fact, Hamilton-connected). We use Aharoni and Haxell's hypergraph extension of Hall's Theorem as our main tool.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 417-427
نویسندگان
, ,