文章摘要
引用本文:强会英,王洪申.正则图点可区别全色数的一个上界[J].福州大学学报(自然科学版),2016,44(3):311~314
正则图点可区别全色数的一个上界
The bound of vertex-distinguishing total chromatic number of regular graphs
  
DOI:10.7631/issn.1000-2243.2016.03.0311
中文关键词: 点可区别全染色  点可区别全色数  k-正则图  Lovász局部引理
英文关键词: ertex distinguishing total coloring  vertex distinguishing total chromatic number  k-regular graphs  Lovász local lemma
基金项目:
作者单位
强会英 兰州交通大学数理学院甘肃 兰州 730070 
王洪申 兰州理工大学机电工程学院甘肃 兰州 730050 
摘要点击次数: 262
全文下载次数: 274
中文摘要:
      G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色. 应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.
英文摘要:
      A proper total coloring of the graph G is called vertex distinguishing total coloring,if any two vertices have different color sets,where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it. In this paper,we obtained the new upper bound of vertex distinguishing total chromatic number of the k-regular graphs with n order by the way of probability.
查看全文   查看/发表评论  下载PDF阅读器
关闭