کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647104 1632409 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden subgraphs and the existence of a 2-walk
ترجمه فارسی عنوان
زیرگراف ها ممنوع و وجود یک پیاده روی 2 نفره
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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