南京师大学报(自然科学版)
南京師大學報(自然科學版)
남경사대학보(자연과학판)
JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE)
2004年
2期
19-22
,共4页
对策着色%放松对策着色%可行色%放松对策色数%二叉树
對策著色%放鬆對策著色%可行色%放鬆對策色數%二扠樹
대책착색%방송대책착색%가행색%방송대책색수%이차수
讨论在图上放松的二人对策着色,利用分裂已被着色顶点的方法,给出了Alice的获胜对策.证明了如果图G是二叉树,且t=2,d≥2,则Alice有一个获胜对策.
討論在圖上放鬆的二人對策著色,利用分裂已被著色頂點的方法,給齣瞭Alice的穫勝對策.證明瞭如果圖G是二扠樹,且t=2,d≥2,則Alice有一箇穫勝對策.
토론재도상방송적이인대책착색,이용분렬이피착색정점적방법,급출료Alice적획성대책.증명료여과도G시이차수,차t=2,d≥2,칙Alice유일개획성대책.
