-
题名圈关联对策染色的研究
- 1
-
-
作者
刘大琨
王淑栋
谢冰
-
机构
山东科技大学信息与工程学院
青岛科技大学数理学院
-
出处
《延边大学学报（自然科学版）》
CAS
2009年第1期5-8,共4页
-
基金
国家自然科学基金资助项目(60503002
30670540)
-
文摘
Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数.
-
关键词
图
染色
对策染色
关联染色
关联对策染色
-
Keywords
graph
coloring
game coloring
incidence coloring
incidence game coloring
-
分类号
O157.5
[理学—基础数学]
-
-
题名花形图的对策染色数(英文)
- 2
-
-
作者
冯佳昕
王维凡
-
机构
上海财经大学信息系
辽宁大学数学系
-
出处
《辽宁大学学报（自然科学版）》
CAS
2002年第3期209-214,共6页
-
文摘
如果一个连通图不包含长度大于或等于 4的圈 ,那么这个图被称为花形图 .在这篇文章中 ,我们证明了每一个花形图的对策染色数至多为 5 .
-
关键词
花形图
路
对策色数
对策染色数
不包含长度
连通图
图论
-
Keywords
flower, path, game coloring number, game chromatic number.
-
分类号
O157.5
[理学—基础数学]
-
