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

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
نویسندگان
, , ,