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

一些图的Double图的点可区别全色数
引用本文:马刚,马少仙,覃正辉. 一些图的Double图的点可区别全色数[J]. 数学研究, 2010, 43(2): 206-210
作者姓名:马刚  马少仙  覃正辉
作者单位:西北民族大学数学与计算机科学学院,甘肃,兰州,730030
基金项目:国家民委科研项目,西北民族大学中青年科研基金,西北民族大学2008年教育教学改革项目支持 
摘    要:
文献【2】定义点可区别全染色,对—个图其所用最少染色数称为它的点可区别全色数.本文得到了星、扇和轮的Double图的点可区别全色数.

关 键 词:点可区别全染色  点可区别全色数  Double图

On Vertex-distinguishing Total Chromatic Number of Double Graphs
Ma Gang,Ma Shaoxian,Qin Zhenghui. On Vertex-distinguishing Total Chromatic Number of Double Graphs[J]. Journal of Mathematical Study, 2010, 43(2): 206-210
Authors:Ma Gang  Ma Shaoxian  Qin Zhenghui
Affiliation:Ma Gang Ma Shaoxian Qin Zhenghui (College of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou Gansu 730030)
Abstract:
Zhang et al. introduced the concept of vertex-distinguishing-total-coloring. The minimum number of colors required for a vertex-distinguishing total coloring of a simple graph G is denoted by Xvt(G)- In this paper, we obtain the vertex-distinguishing total chromatic number Xvt((7) of double graphs of star, fan, and wheel.
Keywords:vertex-distinguishing total coloring  vertex-distinguishing total chromatic number  double graph
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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