کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777079 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chi-boundedness of graph classes excluding wheel vertex-minors
ترجمه فارسی عنوان
محدودیت محدوده کلاس های گراف به استثنای چرخ ها ریشه ها - افراد زیر سن قانونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A class of graphs is Ï-bounded if there exists a function f:NâN such that for every graph G in the class and an induced subgraph H of G, if H has no clique of size q+1, then the chromatic number of H is less than or equal to f(q). We denote by Wn the wheel graph on n+1 vertices. We show that the class of graphs having no vertex-minor isomorphic to Wn is Ï-bounded. This generalizes several previous results; Ï-boundedness for circle graphs, for graphs having no W5 vertex-minors, and for graphs having no fan vertex-minors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 247-253
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 247-253
نویسندگان
Hojin Choi, O-joung Kwon, Sang-il Oum, Paul Wollan,