首页 | 本学科首页   官方微博 | 高级检索  
     检索      

恰含有一个偶圈的单圈图的着色游戏
引用本文:张焕,左连翠.恰含有一个偶圈的单圈图的着色游戏[J].天津师范大学学报(自然科学版),2010,30(3).
作者姓名:张焕  左连翠
基金项目:天津师范大学引进人才基金资助项目
摘    要:令f是一个把任意图H映射到非负整数且满足f(H)≤V(H)的图函数.定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的子图满足f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9.

关 键 词:着色游戏  f-无圈游戏色数  单圈图

Coloring game on the unicyclic graph with just an even cycle
ZHANG Huan,ZUO Liancui.Coloring game on the unicyclic graph with just an even cycle[J].Journal of Tianjin Normal University(Natural Science Edition),2010,30(3).
Authors:ZHANG Huan  ZUO Liancui
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号