节点文献

路和圈的倍图的单射染色

Injective Coloring of Double Graph of Paths and Cycles

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵文盈田双亮

【Author】 ZHAO Wenying;TIAN Shuangliang;School of Mathematics and Computer Science,Northwest Minzu University;

【通讯作者】 田双亮;

【机构】 西北民族大学数学与计算机科学学院

【摘要】 图G的单射染色是指G的每一顶点的不同邻点染不同颜色的顶点染色,所用最少的颜色数称为G的单射色数.文章研究了路和圈的倍图的单射染色,并给出了相应的单射色数.

【Abstract】 Injective coloring of a graph is a vertex coloring in which different neighbors of each vertex are colored with the different colors,and the minimum number of colors is called injective chromatic number. The injective coloring of double graph of paths and cycles were studied,and the injective chromatic number was given in the present article.

【关键词】 倍图单射染色
【Key words】 PathsCyclesDouble graphInjective coloring
  • 【文献出处】 西北民族大学学报(自然科学版) ,Journal of Northwest Minzu University(Natural Science Edition) , 编辑部邮箱 ,2024年02期
  • 【分类号】O157.5
  • 【下载频次】8
节点文献中: 

本文链接的文献网络图示:

本文的引文网络