کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949768 | 1364256 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
AVD-total-chromatic number of some families of graphs with Î(G)=3
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An AVD-total-colouring of a simple graph G is a mapping Ï:V(G)âªE(G)â{1,â¦,k}, kâ¥1, such that: (i) for each pair of adjacent or incident elements x,yâV(G)âªE(G), Ï(x)â Ï(y); and (ii) for each pair of adjacent vertices x,yâV(G), sets {Ï(x)}âª{Ï(xv):xvâE(G),vâV(G)} and {Ï(y)}âª{Ï(yv):yvâE(G),vâV(G)} are distinct. The AVD-total-chromatic number, Ïaâ³(G), is the smallest number of colours for which G admits an AVD-total-colouring. In 2010, J. Hulgan conjectured that any simple graph G with maximum degree three has Ïaâ³(G)â¤5. In this article, we verify Hulgan's Conjecture for simple graphs G with Î(G)=3 and without adjacent vertices of maximum degree, and also for the following families of snarks: the flower snarks, generalized BlanuÅ¡a snarks, and LP1-snarks. In fact, we determine the exact value of Ïaâ³(G) for all families considered in this work.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 628-638
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 628-638
نویسندگان
AtÃlio G. Luiz, C.N. Campos, C.P. de Mello,