کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650628 1632449 2006 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Grinstead's conjecture is true for graphs with a small clique number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Grinstead's conjecture is true for graphs with a small clique number
چکیده انگلیسی

We will show that Grinstead's Conjecture holds true if  min(α(G),ω(G))≦8min(α(G),ω(G))≦8. In other words; a circular partitionable graph G satisfying  min(α(G),ω(G))≦8min(α(G),ω(G))≦8is always a so-called “CGPW-graph”.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issues 19–20, 6 October 2006, Pages 2572–2581
نویسندگان
, ,