-
题名二叉树上的二人对策着色
被引量：3
- 1
-
-
作者
沈邦玉
周兴和
-
机构
淮阴师范学院数学系
南京师范大学数学与计算机科学学院
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2004年第2期19-22,共4页
-
基金
国家自然科学基金资助项目 ( 10 3 710 5 5 )
-
文摘
讨论在图上放松的二人对策着色 ,利用分裂已被着色顶点的方法 ,给出了Alice的获胜对策 .证明了如果图G是二叉树 ,且t =2 ,d≥ 2 。
-
关键词
二叉树
二人对策着色
图
放松对策着色
可行色
放松对策色数
-
Keywords
game coloring, relaxed game coloring, feasible color, relaxed game chromatic number, binary tree
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
O157.5
[自动化与计算机技术—计算机科学与技术]
-
-
题名树上的二人对策着色
被引量：3
- 2
-
-
作者
沈邦玉
周兴和
-
机构
南京师范大学数学与计算机科学学院
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2004年第1期4-7,共4页
-
文摘
讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.
-
关键词
对策着色
放松对策着色
可行色
放松对策色数
树
-
Keywords
game coloring
relaxed game coloring
feasible color
relaxed game chromatic number
tree
-
分类号
O157.5
[理学—数学]
-
-
题名轮图与扇图的对策着色
- 3
-
-
作者
沈邦玉
-
机构
淮阴师范学院数学系
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2007年第2期99-103,共5页
-
基金
江苏省高校自然科学基金资助项目(06KJB11010110)
-
文摘
讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数.
-
关键词
对策着色
放松对策着色
可行色
对策色数
放松对策色数
轮图
扇图
色区间
-
Keywords
game coloring
relaxed game coloring
feasible color
game chromatic number
relaxed game chromatic number
wheel
fan
color interval
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名放松对策色数为3且结构简单的树
- 4
-
-
作者
沈邦玉
-
机构
淮阴师范学院数学系
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2006年第2期102-104,共3页
-
文摘
讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.
-
关键词
对策着色
放松对策着色
可行色
对策色数
放松对策色数
树
二叉正则树
-
Keywords
game coloring
relaxed game coloring
feasible color
game chromatic number
relaxed game chromatic number
tree
binary regular tree
-
分类号
O157.5
[理学—数学]
-
