کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650988 1632444 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chordal multipartite graphs and chordal colorings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chordal multipartite graphs and chordal colorings
چکیده انگلیسی

‘Chordal multipartite graphs’ are properly colored graphs such that two vertices in a minimal vertex separator are adjacent if and only if they are differently colored. They have induced cycle characterizations that transcend those of chordal and chordal bipartite graphs. Graphs that have such ‘chordal colorings’ are weakly chordal graphs with simple forbidden subgraph characterizations, and such a chordal coloring of a graph G   requires only χ(G)χ(G) colors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2309–2314
نویسندگان
,