کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903034 | 1632399 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved upper bound on the adjacent vertex distinguishing total chromatic number of graphs
ترجمه فارسی عنوان
مرز بالایی بهبود یافته در رأس مجاور مشخص کننده تعداد کل کروماتیک نمودار است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجاورت سرخ مشخص کننده کل رنگ آمیزی، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An adjacent vertex distinguishing total k-coloring of a graph G is a proper total k-coloring of G such that any pair of adjacent vertices have different sets of colors. The minimum number k needed for such a total coloring of G is denoted by Ïaâ²â²(G). In this paper we prove that Ïaâ²â²(G)â¤2Î(G)â1 if Î(G)â¥4, and Ïaâ²â²(G)â¤â5Î(G)+83â in general. This improves a result in Huang et al. (2012) which states that Ïaâ²â²(G)â¤2Î(G) for any graph with Î(G)â¥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1472-1478
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1472-1478
نویسندگان
Bojan VuÄkoviÄ,