کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423368 1632419 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 2-factors with a bounded number of odd components
ترجمه فارسی عنوان
در 2 عامل با تعداد محدودی از اجزای عجیب و غریب
کلمات کلیدی
2 عامل، بدون پره بسته، 1-عاملهای متفرق شده،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A 2-factor in a graph is a spanning 2-regular subgraph, or equivalently a spanning collection of disjoint cycles. In this paper we investigate the existence of 2-factors with a bounded number of odd cycles in a graph. We extend results of Ryjáček, Saito, and Schelp (1999) and show that the number of odd components of a 2-factor in a claw-free graph is stable under Ryjáček's closure operation. We also consider conditions that ensure the existence of a pair of disjoint 1-factors in a claw-free graph, as the union of such a pair is a 2-factor with no odd cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 35-42
نویسندگان
, , , ,