两类图的2-距离和可区别边染色

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

	两类图的2-距离和可区别边染色
	刘欢 1; 强会英 1; 白羽 1; 王洪申 2
刊名	兰州交通大学学报
	2022-06-08
卷号	41 期号:03 页码:127-132
关键词	蛛形图蛛网图 2-距离和可区别边染色 2-距离和可区别边色数
英文摘要	设f为图G的一个正常边染色，若对任意的两个距离不超过2的顶点u,v都有S(u）≠S(v），其中■，称f为图G的2-距离和可区别边染色．图G的2-距离和可区别边色数是使得图G有一个2-距离和可区别边染色的最小整数k．根据蛛形图和蛛网图的结构特点，应用组合分析法、数学归纳法和构造染色法，给出了蛛形图和蛛网图的2-距离和可区别边染色的具体染法，并得到了其确切的2-距离和可区别边色数．
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/158178]
专题	兰州理工大学
作者单位	1.兰州交通大学数理学院; 2.兰州理工大学机电工程学院
推荐引用方式 GB/T 7714	刘欢,强会英,白羽,等. 两类图的2-距离和可区别边染色[J]. 兰州交通大学学报,2022,41(03):127-132.
APA	刘欢,强会英,白羽,&王洪申.(2022).两类图的2-距离和可区别边染色.兰州交通大学学报,41(03),127-132.
MLA	刘欢,et al."两类图的2-距离和可区别边染色".兰州交通大学学报 41.03(2022):127-132.