首页> 中文期刊> 《浙江师范大学学报（自然科学版）》 >没有相邻短圈的平面图的3-染色

没有相邻短圈的平面图的3-染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-可染的.这一结果和所使用的方法对进一步研究Steinberg猜想和Havel问题具有参考价值.

著录项

来源
《浙江师范大学学报（自然科学版）》 |2009年第4期|411-415|共5页
作者
毛向花; 王应前;
展开▼
作者单位

浙江师范大学,数理与信息工程学院,浙江,金华,321004;

浙江师范大学,数理与信息工程学院,浙江,金华,321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
平面图; 点导出子图; 3-染色; 延拓;

相似文献

中文文献
外文文献
专利

1. 平面图不含短圈及相邻三角形的非正常染色 [J] . 聂静方 ,王应前 . 丽水学院学报 . 2016,第002期
2. 不含3-圈的1-平面图的列表边染色与列表全染色 [J] . 宋文耀 ,苗连英 ,张淑洁 . 华东师范大学学报（自然科学版） . 2014,第003期
3. 不含3-圈和4-圈的平面图的列表均匀染色 [J] . 朱俊蕾 ,方坤夫 ,金正静 . 湖州师范学院学报 . 2009,第002期
4. 不含短圈平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范学院学报 . 2012,第006期
5. 不含特殊短圈平面图的无圈边染色 [J] . 郑丽娜 . 浙江师范大学学报（自然科学版） . 2012,第001期
6. 刑法没有规定为单位犯罪的单位直接责任人员的处理--兼论单位犯罪圈问题 [C] . 莫开勤 . 2007年度中国刑法学年会 . 2007
7. 不含相邻短圈的平面图的无圈边染色的一些结果 [A] . 韩徐曦 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号