کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649516 | 1342458 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Toughness threshold for the existence of 2-walks in K4K4-minor-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that every K4K4-minor-free graph with toughness greater than 4/74/7 has a 2-walk, i.e., a closed walk visiting each vertex at most twice. We show that the bound cannot be improved by constructing a 4/74/7-tough K4K4-minor-free graph with no 2-walk.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 642–651
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 642–651
نویسندگان
Zdeněk Dvořák, Daniel Král’, Jakub Teska,