کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647104 | 1632409 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidden subgraphs and the existence of a 2-walk
ترجمه فارسی عنوان
زیرگراف ها ممنوع و وجود یک پیاده روی 2 نفره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A kk-walk of a graph is a spanning closed walk meeting each vertex at most kk times. In this paper, we consider sets of forbidden subgraphs that imply the existence of a kk-walk in a connected graph of sufficiently large order, and give a characterization of such sets for k=2k=2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 333, 28 October 2014, Pages 56–61
Journal: Discrete Mathematics - Volume 333, 28 October 2014, Pages 56–61
نویسندگان
Michitaka Furuya,