首页> 中文期刊> 《应用数学进展》 >不含短圈平面图的强边染色

不含短圈平面图的强边染色

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

图G的强边染色是在正常边染色的基础上,要求距离不超过2的任意两条边染不同的颜色。强边染色所用颜色的最小整数称为图G的强边色数。文章首先给出极小反例的构型,然后通过权转移方法,证明了3-圈、4-圈互不相交且没有k-圈(5≤k≤10)的平面图的强边色数至多是3Δ(G)+1.

著录项

来源
《应用数学进展》 |2018年第6期|P.661-666|共6页
作者
张恒;
展开▼
作者单位

[1]浙江师范大学数理与信息工程学院;

浙江金华;

展开▼
原文格式 PDF
正文语种 CHI
中图分类数学;
关键词
平面图; 强边染色; 强边色数; 圈;

相似文献

中文文献
外文文献
专利

1. 不含短圈平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范学院学报 . 2012,第006期
2. 不含特殊短圈平面图的无圈边染色 [J] . 郑丽娜 . 浙江师范大学学报（自然科学版） . 2012,第001期
3. 不含3,4圈的平面图的无圈边染色的一个结果 [J] . 张埂 . 贵州师范大学学报（自然科学版） . 2014,第001期
4. 不含3圈的平面图的无圈边染色 [J] . 张江 ,张埂 . 贵州大学学报（自然科学版） . 2013,第005期
5. 不含相交三角形和4圈的平面图的无圈边染色 [J] . 段娟娟 ,丁伟 ,周菲 . 苏州科技学院学报（自然科学版） . 2012,第002期
6. 公共建筑强、弱电系统图、平面图常见问题综述及解析(二)——兼论北京绿色建筑一星级施工图审查要点对电气设计的影响 [C] . 王策群 . 辽宁省土木建筑学会建筑电气专业委员会辽宁省建筑电气情报网2014年联合年会 . 2014
7. 不含相邻短圈的平面图的无圈边染色的一些结果 [A] . 韩徐曦 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号