位置:成果数据库 > 期刊 > 期刊详情页
完全二部图的Mycielski图的点可区别全色数
  • ISSN号:1001-4373
  • 期刊名称:兰州交通大学学报
  • 时间:0
  • 页码:8575-8580
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州交通大学数理与软件工程学院,甘肃兰州730070
  • 相关基金:国家自然科学基金资助项目(10771091)
  • 相关项目:图的染色理论研究
中文摘要:

图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.

英文摘要:

A proper total coloring of a graph 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 incidental to it. The minimum number of colors of a vertex-distinguishing total coloring is called the vertex-distinguishing total chromatic number of the graph. In this paper, we obtained the vertex-distinguishing total chromatic number of Mycielski's graph of complete bipartite graph.

同期刊论文项目
期刊论文 157 会议论文 6
同项目期刊论文
期刊信息
  • 《兰州交通大学学报》
  • 中国科技核心期刊
  • 主管单位:甘肃省教育厅
  • 主办单位:兰州交通大学
  • 主编:严松宏
  • 地址:甘肃省兰州市安宁西路88号
  • 邮编:730070
  • 邮箱:xbbjb@mail.lzjtu.cn
  • 电话:0931-4938677
  • 国际标准刊号:ISSN:1001-4373
  • 国内统一刊号:ISSN:62-1183/U
  • 邮发代号:
  • 获奖情况:
  • 2000年获得中国学术期刊数据规范(CDJ-CD)执行优秀奖,1999年获得国家新闻出版署和教育部颁发的“全国优...,1992年获全国高等学校综合数据库质量三等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊
  • 被引量:6310