首页> 中文期刊>江苏师范大学学报：自然科学版 >平面图的无圈边染色

平面图的无圈边染色

开具论文收录证明 >>

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

页面导航

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

摘要

一个图犌的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamcik和Alon等分别提出了著名的无圈边色数猜想：每一个简单图G是无圈边（Δ＋2）可染的,其中Δ 是犌的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.

著录项

来源
《江苏师范大学学报：自然科学版》|2014年第3期|P.22-26|共5页
作者
王艺桥; 舒巧君;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
无圈边色数; 平面图; 最大度; 圈;

相似文献

中文文献
外文文献
专利

1. 不含3,4圈的平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范大学学报（自然科学版） . 2014,第001期
2. 不含短圈平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范学院学报 . 2012,第006期
3. 不含相交三角形和4圈的平面图的无圈边染色 [J] . 段娟娟 ,丁伟 ,周菲 . 苏州科技学院学报（自然科学版） . 2012,第002期
4. 不含特殊短圈平面图的无圈边染色 [J] . 郑丽娜 . 浙江师范大学学报（自然科学版） . 2012,第001期
5. 平面图的无圈边染色 [J] . 贾琪 ,朱洪国 . 应用数学进展 . 2021,第008期
6. 从二维平面图形到三维空间构成——浙江大学建筑系《平面图形的空间构成》课程调查报告 [C] . 宋莹 ,余小燕 . 全国第八次建筑与文化学术研讨会 . 2004
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号