کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424122 1632769 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wheel-free planar graphs
ترجمه فارسی عنوان
نمودارهای مسطح بدون چرخ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A wheel is a graph formed by a chordless cycle C and a vertex u not in C that has at least three neighbors in C. We prove that every 3-connected planar graph that does not contain a wheel as an induced subgraph is either a line graph or has a clique cutset. We prove that every planar graph that does not contain a wheel as an induced subgraph is 3-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 57-67
نویسندگان
, , , ,