首页> 中文期刊>天津师范大学学报（自然科学版） >恰含有一个偶圈的单圈图的着色游戏

恰含有一个偶圈的单圈图的着色游戏

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

令f是一个把任意图H映射到非负整数且满足f(H)≤| V(H)|的图函数.定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的子圈满足f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9.

著录项

来源
《天津师范大学学报（自然科学版）》|2010年第3期|12-17|共6页
作者
张焕; 左连翠;
展开▼
作者单位

天津师范大学,数学科学学院,天津,300387;

天津师范大学,数学科学学院,天津,300387;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
着色游戏; f-无圈游戏色数; 单圈图;

相似文献

中文文献
外文文献
专利

1. 一类含有4-圈的单圈图一般点可区别全染色 [J] . 陈祥恩 ,李婷 ,王治文 . 大连理工大学学报 . 2017,第003期
2. 一类恰含两个s长圈和一个p长圈的n阶本原有向图的scrambling指数 [J] . 刘晓美 ,邵燕灵 ,刘明杰 . 太原师范学院学报（自然科学版） . 2014,第001期
3. 一个恰含有2n+1个非零元的极小谱任意符号模式矩阵 [J] . 刘明杰 ,高玉斌 ,孟德伟 . 太原师范学院学报（自然科学版） . 2013,第004期
4. 超图圈偶边着色 [J] . 朱俊杰 . 昌吉学院学报 . 2011,第005期
5. 含点不交偶圈的图的r,s,t-着色 [J] . 俞竺君 ,左连翠 . 天津师范大学学报（自然科学版） . 2010,第002期
6. 四论铝型材氧化着色的质量问题是一个系统工程--氧化、着色、封孔的影响 [C] . 暨调和 . 中国电工技术学会电镀涂敷专委会第四届表面处理学术年会 . 1997
7. 超图的奇圈横贯和偶边着色 [A] . 朱俊杰 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号