首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Concise proofs for adjacent vertex-distinguishing total colorings
Authors:Jonathan Hulgan
Institution:Department of Mathematical Sciences, The University of Memphis, Memphis, TN, 38152, USA
Abstract:Let G=(V,E) be a graph and f:(VE)→k] be a proper total k-coloring of G. We say that f is an adjacent vertex- distinguishing total coloring if for any two adjacent vertices, the set of colors appearing on the vertex and incident edges are different. We call the smallest k for which such a coloring of G exists the adjacent vertex-distinguishing total chromatic number, and denote it by χat(G). Here we provide short proofs for an upper bound on the adjacent vertex-distinguishing total chromatic number of graphs of maximum degree three, and the exact values of χat(G) when G is a complete graph or a cycle.
Keywords:Adjacent vertex-distinguishing total coloring  Adjacent vertex-distinguishing total chromatic number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号