کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650988 | 1632444 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chordal multipartite graphs and chordal colorings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
‘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
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2309–2314
نویسندگان
Terry A. McKee,