کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777661 | 1632971 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
10-tough chordal graphs are Hamiltonian
ترجمه فارسی عنوان
نمودار 10 طویل است که همیلتون است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
چن و همکاران (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
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 417-427
نویسندگان
Adam Kabela, TomáÅ¡ Kaiser,