کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654364 1632821 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hadwiger's conjecture for proper circular arc graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hadwiger's conjecture for proper circular arc graphs
چکیده انگلیسی
Circular arc graphs are graphs whose vertices can be represented as arcs on a circle such that any two vertices are adjacent if and only if their corresponding arcs intersect. Proper circular arc graphs are graphs which have a circular arc representation where no arc is completely contained in any other arc. Hadwiger's conjecture states that if a graph G has chromatic number k, then a complete graph with k vertices is a minor of G. We prove Hadwiger's conjecture for proper circular arc graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 946-956
نویسندگان
, ,