کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657451 1343738 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On semiextensions and circuit double covers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On semiextensions and circuit double covers
چکیده انگلیسی

We introduce a concept of a semiextension of a cycle, and we conjecture a simple necessary and sufficient condition for its existence. It is shown that our conjecture implies a strong form of the circuit double cover conjecture. We prove that the conjecture is equivalent to its restriction to cubic graphs, and we show that it holds for every cycle which is a spanning subgraph of the given graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 3, May 2007, Pages 474-482