-
题名Δ(G)=2的图的孪生强边染色
被引量:2
- 1
-
-
作者
杨环
田双亮
-
机构
西北民族大学数学与计算机科学学院
-
出处
《西北民族大学学报(自然科学版)》
2018年第4期1-4,共4页
-
基金
国家民委科研资助项目(14XBZ018)
西北民族大学研究生科研创新项目(Yxm2018116)
-
文摘
设σ是一个阶至少为3的简单连通图G的k-正常边染色,其中颜色集合为{0,1,2,…,k-1}.若对任意距离不超过2的两条边e,,存在σ(e)≠σ(),则称σ为G的强边染色.若图G的强边染色σ能够诱导一个G的2-距离点染色,则称σ是G的孪生强边染色.最少的颜色数为G的孪生强边色数,记为■_(s,t)(G).通过研究简单连通图的孪生强边染色,得到了相应的染色数.
-
关键词
路
圈
孪生强边染色
孪生强边色数
-
Keywords
Paths
Circle
Twin strong edge coloring
Twin strong chromatic number
-
分类号
O157.5
[理学—基础数学]
-