论文摘要
图G的k-2-距离染色是指一个映射φ:V（G）→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ（u）≠φ（v）.2-距离色数χ2（G）是指使得图G是k-2-距离染色的最小的k.本文证明:对于g（G）≥5且△（G）≥44的平面图G,有χ2（G）≤△（G）+4.
论文目录
文章来源
类型: 期刊论文
作者: 卜月华,王丽霞
关键词: 平面图,距离染色,围长
来源: 数学进展 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 浙江师范大学数理与信息工程学院,浙江师范大学行知学院
基金: supported by NSFC(No.11771403)
分类号: O157.5
页码: 145-155
总页数: 11
文件大小: 632K
下载量: 23
相关论文文献
- [1].平面图[J]. 船舶与海洋工程 2019(06)
- [2].展馆平面图及展品分布[J]. 中外玩具制造 2020(01)
- [3].浅议房产测绘中房产平面图的一体化管理模式[J]. 城市建设理论研究(电子版) 2019(33)
- [4].《公园平面图》环艺[J]. 大众文艺 2019(12)
- [5].1-平面图及其子类的染色[J]. 运筹学学报 2017(04)
- [6].MARINTEC CHINA 2017 W3馆平面图[J]. 船舶与海洋工程 2017(06)
- [7].MARINTEC CHINA 2017 W5馆平面图[J]. 船舶与海洋工程 2017(06)
- [8].不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版) 2017(04)
- [9].平面图[J]. 美术教育研究 2017(16)
- [10].“位置与方向”的几个要点[J]. 小学生学习指导 2020(Z4)
- [11].合理运用信息技术 重视经历活动过程——以《绘制校园平面图》为例[J]. 阅读 2020(ZE)
- [12].运动小区平面图[J]. 大观 2019(07)
- [13].展区平面图[J]. 集邮博览 2015(09)
- [14].我画校园平面图[J]. 数学小灵通(5-6年级版) 2013(04)
- [15].展区平面图[J]. 集邮博览 2013(09)
- [16].基于光强信息的室内平面图构建方法研究[J]. 苏州科技大学学报(自然科学版) 2020(01)
- [17].《认识建筑》[J]. 小康 2020(18)
- [18].MARINTEC CHINA 2017 W2馆平面图[J]. 船舶与海洋工程 2017(06)
- [19].MARINTEC CHINA 2017 W4馆平面图[J]. 船舶与海洋工程 2017(06)
- [20].平面图的(3,1)~*-可选择性[J]. 应用数学学报 2017(04)
- [21].“认识平面图”教学设计与评析[J]. 小学教学参考 2014(20)
- [22].“平面图”教学设计[J]. 中小学数学(小学版) 2013(Z2)
- [23].展位平面图[J]. 中国汽车市场 2010(36)
- [24].展馆平面图[J]. 汽车观察 2013(11)
- [25].不含3-圈的1-平面图的边染色[J]. 山东大学学报(理学版) 2010(06)
- [26].急救车平面图的设计与应用[J]. 中国社区医师(医学专业) 2010(18)
- [27].南京国际展览中心室内平面图[J]. 农业机械 2010(S2)
- [28].南京国际展览中心广场平面图[J]. 农业机械 2010(S2)
- [29].浅谈家装平面图绘制中的功能空间设计技巧[J]. 艺术教育 2010(10)
- [30].原图是平面图的4-连通线图的哈密尔顿连通性（英文）[J]. 数学进展 2019(01)