کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902775 1632245 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Hadwiger number, chordal graphs and ab-perfection
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Hadwiger number, chordal graphs and ab-perfection
چکیده انگلیسی
A graph is chordal if every induced cycle has three vertices. The Hadwiger number is the order of the largest complete minor of a graph. We characterize the chordal graphs in terms of the Hadwiger number and we also characterize the families of graphs such that for each induced subgraph H, (1) the Hadwiger number of H is equal to the maximum clique order of H, (2) the Hadwiger number of H is equal to the achromatic number of H, (3) the b-chromatic number is equal to the pseudoachromatic number, (4) the pseudo-b-chromatic number is equal to the pseudoachromatic number, (5) the Hadwiger number of H is equal to the Grundy number of H, and (6) the b-chromatic number is equal to the pseudo-Grundy number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 2, August 2017, Pages 130-134
نویسندگان
,