کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648154 | 1342395 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounding χχ in terms of ωω and ΔΔ for some classes of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bounding χχ in terms of ωω and ΔΔ for some classes of graphs Bounding χχ in terms of ωω and ΔΔ for some classes of graphs](/preview/png/4648154.png)
چکیده انگلیسی
Reed [B. Reed, ω,Δω,Δ and χχ, Journal of Graph Theory, 27 (1998) 177–212] conjectured that for any graph GG, χ(G)≤⌈Δ(G)+ω(G)+12⌉, where χ(G)χ(G), ω(G)ω(G), and Δ(G)Δ(G) respectively denote the chromatic number, the clique number and the maximum degree of GG. In this paper, we verify this conjecture for some special classes of graphs which are defined by families of forbidden induced subgraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 12, 28 June 2011, Pages 911–920
Journal: Discrete Mathematics - Volume 311, Issue 12, 28 June 2011, Pages 911–920
نویسندگان
N.R. Aravind, T. Karthick, C.R. Subramanian,