کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649691 | 1342464 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than -4-4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a graph with order nn and G¯ its complement. Denote by β(G)β(G) the minimum real root of the adjoint polynomial of GG. Two graphs GG and HH are chromatically equivalent if and only if G¯ and H¯ are adjointly equivalent. GG is chromatically unique if and only if G¯ is adjointly unique. In this paper, we give a method to determine all chromatic equivalence classes of a graph GG with β(G¯)>-4, by using some results on the minimum real roots of the adjoint polynomial of G¯. Moreover, we obtain a necessary and sufficient condition for those graphs that are chromatically unique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1830–1836
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1830–1836
نویسندگان
Haicheng Ma, Haizhen Ren,