کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949464 | 1440190 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on adjacent vertex distinguishing total chromatic number of graphs
ترجمه فارسی عنوان
مرزهای بالا در رأس مجاور مشخص کردن تعداد کل کروماتیک گراف ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجاورت سرخ مشخص کننده کل رنگ آمیزی، شماره کروماتیک، شماره رنگ کروماتیک لبه، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such that for any pair of adjacent vertices, the set of colors appearing on the vertex and incident edges are different. The minimum number of colors required for an adjacent vertex distinguishing total coloring of G is denoted by Ïaâ²â²(G). Let G be a graph, and Ï(G) and Ïâ²(G) be the chromatic number and edge chromatic number of G, respectively. In this paper we show that Ïaâ²â²(G)â¤Ï(G)+Ïâ²(G)â1 for any graph G with Ï(G)â¥6, and Ïaâ²â²(G)â¤Ï(G)+Î(G) for any graph G. Our results improve the only known upper bound 2Î obtained by Huang et al. (2012). As a direct consequence, we have Ïaâ²â²(G)â¤Î(G)+3 if Ï(G)=3 and thus it implies the known results on graphs with maximum degree 3, K4-minor-free graphs, outerplanar graphs, graphs with maximum average degree less than 3, planar graphs with girth at least 4 and 2-degenerate graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 29-32
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 29-32
نویسندگان
Xiaolan Hu, Yunqing Zhang, Zhengke Miao,