کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646966 1342320 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden pairs and the existence of a dominating cycle
ترجمه فارسی عنوان
جفت های ممنوعه و وجود یک چرخه غالب
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A cycle CC in a graph GG is called dominating if every edge of GG is incident with a vertex of CC. For a set HH of connected graphs, a graph GG is said to be HH-free if GG does not contain any member of HH as an induced subgraph. When |H|=2|H|=2, HH is called a forbidden pair. In this paper, we investigate the set H of forbidden pairs HH which satisfies that every 2-connected HH-free graph has a dominating cycle. In particular, we show that H is a very small class and find some maximal forbidden pairs of H.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2442–2452
نویسندگان
, , ,