广义θ-链的区间边着色
发布时间：2021-02-04 18:12
如果图G的一个边着色用了1,2,…,t中的所有颜色,并且关联于G的同一个顶点的边上的颜色各不相同,且这些颜色构成了一个连续的整数区间,则称这个边着色是G的区间t-着色。如果对某个正整数t,G有一个区间t-着色,则称G是可区间着色的。所有可区间着色的图构成的集合记作N。图G的亏度def（G）是粘在G的顶点上使它可区间着色的悬挂边的最小数目,显然,G∈N当且仅当def（G）=0。广义θ-链是把路P=[v0,v1,…,vk]（k≥1）的每一条边vi-1vi（i=1,2,…,k）,用mi≥2条两两内部不交的(vi-1,vi)-路替换掉而得到的简单图,记作θm1,m2,…,mk。把广义θ-图亏度的结论进行推广,确定了θm1,m2,…,mk的亏度。
【文章来源】：山东大学学报(理学版). 2019,54(06)北大核心
【文章页数】：12 页
【文章目录】：
0 引言
1 预备工作
2 广义θ-链θm1, m2, …, mk的亏度def （θm1, m2, …, mk）
【参考文献】：
期刊论文
[1]单圈图和双圈图的连续边着色(英文)[J]. 张维娟. 新疆大学学报(自然科学版). 2006(01)
硕士论文
[1]图的区间边着色的收缩图方法[D]. 陶艳亮.新疆大学 2017
本文编号：3018728
【文章来源】：山东大学学报(理学版). 2019,54(06)北大核心
【文章页数】：12 页
【文章目录】：
0 引言
1 预备工作
2 广义θ-链θm1, m2, …, mk的亏度def （θm1, m2, …, mk）
【参考文献】：
期刊论文
[1]单圈图和双圈图的连续边着色(英文)[J]. 张维娟. 新疆大学学报(自然科学版). 2006(01)
硕士论文
[1]图的区间边着色的收缩图方法[D]. 陶艳亮.新疆大学 2017
本文编号：3018728
本文链接：https://www.wllwen.com/kejilunwen/yysx/3018728.html
