کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777341 | 1632750 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hajós-like theorem for signed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The paper designs five graph operations, and proves that every signed graph with chromatic number q, defined by Kang and Steffen (in press), can be obtained from copies of the all-positive complete graph (Kq,+) by repeatedly applying these operations. This result gives a signed version of the Hajós theorem, emphasizing the role of all-positive complete graphs in the class of signed graphs, as in the class of unsigned graphs. Moreover, a similar result is established for the signed chromatic number defined by MáÄajová, Raspaud and Å koviera.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 199-207
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 199-207
نویسندگان
Yingli Kang,