|
基本信息Personal Information
教授
性别 : 男
毕业院校 : 加拿大卡尔加里大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 数学科学学院
入职时间 : 2010年06月25日
学科 : 数学与应用数学
Email :
扫描关注
The game Grundy number of graphs
点击量 ：
发表刊物 ： JOURNAL OF COMBINATORIAL OPTIMIZATION
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
关键字 ： Colouring game;Game Grundy number;Trees;Partial 2-trees
摘要 ： Given a graph G=(V,E), two players, Alice and Bob, alternate their turns in choosing uncoloured vertices to be coloured. Whenever an uncoloured vertex is chosen, it is coloured by the least positive integer not used by any of its coloured neighbours. Alic
是否译文 ： 否