-
题名弱直积图的2-距离色数
- 1
-
-
作者
刘信生
于兰兰
-
机构
西北师范大学数学与信息科学学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2009年第5期143-145,共3页
-
基金
甘肃省高校研究生导师基金(0501-03)
-
文摘
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
-
关键词
2-距离染色
2-距离色数
弱直积图
-
Keywords
2-distance coloring
2-distance chromatic number
weak direct product graphs
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的D(2)-点可区别一般边染色
被引量：3
- 2
-
-
作者
陈祥恩
赵飞虎
胡志涛
李泽鹏
姚兵
-
机构
西北师范大学数学与统计学院
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2013年第2期211-221,共11页
-
基金
国家自然科学基金(61163037
61163054)
-
文摘
引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.
-
关键词
2-距离色数
一般边染色
D(2)-点可区别一般边染色
D(2)-点可区别一般边色数
-
Keywords
2-distance chromatic number
general edge coloring
D（2）-vertex distinguishing general edge coloring
D（2）-vertex distinguishing general edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-
