路和圈的倍图的单射染色
Injective Coloring of Double Graph of Paths and Cycles
赵文盈 1田双亮1
作者信息
- 1. 西北民族大学 数学与计算机科学学院,甘肃 兰州 730030
- 折叠
摘要
图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
Paths/Cycles/Double graph/Injective coloring引用本文复制引用
出版年
2024
NETL
NSTL
万方数据