卜月华:稀疏平面图的2-距离染色(英文)论文

卜月华:稀疏平面图的2-距离染色(英文)论文

本文主要研究内容

作者卜月华,王丽霞(2019)在《稀疏平面图的2-距离染色(英文)》一文中研究指出:图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.

Abstract

tu Gde k-2-ju li ran se shi zhi yi ge ying she φ:V(G)→{1,2,…,k},man zu dui ren yi ju li xiao yu deng yu 2de ding dian dui u,v,you φ(u)≠φ(v).2-ju li se shu χ2(G)shi zhi shi de tu Gshi k-2-ju li ran se de zui xiao de k.ben wen zheng ming :dui yu g(G)≥5ju △(G)≥44de ping mian tu G,you χ2(G)≤△(G)+4.

论文参考文献

  • [1].1-平面图的线性荫度(英文)[J]. 张欣,刘桂真,吴建良.  运筹学学报.2011(03)
  • [2].不含3-圈的1-平面图的列表边染色与列表全染色(英文)[J]. 宋文耀,苗连英,张淑洁.  华东师范大学学报(自然科学版).2014(03)
  • [3].原图是平面图的4-连通线图的哈密尔顿连通性(英文)[J]. 王茂群,杨卫华.  数学进展.2019(01)
  • [4].1-平面图及其子类的染色[J]. 张欣,刘维婵.  运筹学学报.2017(04)
  • [5].不含3圈和4圈的1-平面图是5-可染的[J]. 王晔,孙磊.  山东大学学报(理学版).2017(04)
  • [6].不含3-圈的1-平面图的边染色[J]. 张欣,刘桂真,吴建良.  山东大学学报(理学版).2010(06)
  • [7].d(f)=i的平面图[J]. 陈婵.  杭州师范学院学报.1998(06)
  • [8].关于平面图的若干性质[J]. 黄清艺.  集美大学学报(自然科学版).1999(02)
  • [9].A(Q)类平面图及其可4─着色的证明[J]. 徐志才.  北京邮电大学学报.1996(01)
  • [10].平面图的边权问题[J]. 顾震宇.  云南师范大学学报(自然科学版).1997(04)
  • 论文详细介绍

    论文作者分别是来自数学进展的卜月华,王丽霞,发表于刊物数学进展2019年02期论文,是一篇关于平面图论文,距离染色论文,围长论文,数学进展2019年02期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自数学进展2019年02期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    卜月华:稀疏平面图的2-距离染色(英文)论文
    下载Doc文档

    猜你喜欢