HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

圈关联对策染色的研究

作者:刘大琨 王淑栋 谢冰染色对策染色关联染色关联对策染色

摘要:Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

延边大学学报·自然科学版

《延边大学学报·自然科学版》(CN:22-1191/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《延边大学学报·自然科学版》立足于延边地区的地缘优势和族缘优势,依托本校的学科优势,栏目特色鲜明,深受国内和东北亚各国学界的重视,在学术界独树一帜,体现了本刊在宣传党和国家方针政策及推动地方经济文化发展方面的栏目策划意识。

杂志详情