- 恰含有一个偶圈的单圈图的着色游戏
- 2010年
- 令f是一个把任意图H映射到非负整数且满足f(H)≤V(H)的图函数.定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的子图满足f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9.
- 张焕左连翠
- 关键词：单圈图
- 图的一种特殊的(d,1)-全标号
- 2011年
- 设图G是有限的、无向的简单图.对于Δ(G)≥2d+2的情况,给出了一种在[0,2Δ+d-2]上d-好标号的方法,改进了相关文献的结果.
- 张焕左连翠
- 关键词：(D,1)-全标号
- 图的（d，1）-全标号及游戏着色
- 图G的/(d,1/)-全标号是对顶点和边的一个整数分配,使得图G中任意两个相邻的顶点得到不同的标号,任意两条相邻的边得到不同的标号,任意顶点和与它相关联的边得到的标号差的绝对值不小于整数d.图G的/(d,1/)-全标号的...
- 张焕
- 文献传递
- 关于图的(d,1)-全标号被引量：3
- 2010年
- 给出了星图、树图和均衡完全三部图的(d,1)-全数。
- 张焕左连翠
- 关键词：(D,1)-全标号
