کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419602 683842 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizing graphs of small carving-width
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Characterizing graphs of small carving-width
چکیده انگلیسی

We characterize all graphs that have carving-width at most  kk for k=1,2,3k=1,2,3. In particular, we show that a graph has carving-width at most 3 if and only if it has maximum degree at most 3 and treewidth at most 2. This enables us to identify the immersion obstruction set for graphs of carving-width at most 3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 1888–1893
نویسندگان
, , , , ,