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


Remarks on Vertex-Distinguishing IE-Total Coloring of Complete Bipartite Graphs K4,n and Kn,n
Authors:Xiang'en CHEN  Xiaoqing XIN  Wenyu HE
Institution:College of Mathematics and Information Science, Northwest Normal University,Gansu 730070, P. R. China
Abstract:Let G be a simple graph.An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color.Let C(u) be the set of colors of vertex u and edges incident to u under f.For an IE-total coloring f of G using k colors,if C(u)=C(v) for any two different vertices u and v of V(G),then f is called a k-vertex-distinguishing IE-total-coloring of G,or a k-VDIET coloring of G for short.The minimum number of colors required for a VDIET coloring of G is denoted by χ ie vt (G),and it is called the VDIET chromatic number of G.We will give VDIET chromatic numbers for complete bipartite graph K4,n (n≥4),K n,n (5≤ n ≤ 21) in this article.
Keywords:graphs  IF-total coloring  vertex-distinguishing IE-total coloring  vertex-distinguishing IE-total chromatic number  complete bipartite graph
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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