کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653342 1632766 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposing plane cubic graphs
ترجمه فارسی عنوان
تجزیه گراف های مکعبی صفحه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

It was conjectured by Hoffmann-Ostenhof that the edge set of every cubic graph can be decomposed into a spanning tree, a matching and a family of cycles. We prove the conjecture for 3-connected cubic plane graphs and 3-connected cubic graphs on the projective plane. Our proof provides a polynomial time algorithm to find the decomposition for 3-connected cubic plane graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 52, Part A, February 2016, Pages 40–46
نویسندگان
, ,