双圈图的邻和可区别边染色

CORC > 兰州理工大学 > 兰州理工大学

	双圈图的邻和可区别边染色
	谭钧铭 1; 强会英 1; 刘欢 1; 王洪申 2
刊名	西南大学学报(自然科学版)
	2022-03-30
页码	1-8
关键词	双圈图邻和可区别边染色邻和可区别边色数
英文摘要	设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/157752]
专题	兰州理工大学
作者单位	1.兰州交通大学数理学院; 2.兰州理工大学机电工程学院
推荐引用方式 GB/T 7714	谭钧铭,强会英,刘欢,等. 双圈图的邻和可区别边染色[J]. 西南大学学报(自然科学版),2022:1-8.
APA	谭钧铭,强会英,刘欢,&王洪申.(2022).双圈图的邻和可区别边染色.西南大学学报(自然科学版),1-8.
MLA	谭钧铭,et al."双圈图的邻和可区别边染色".西南大学学报(自然科学版) (2022):1-8.