本文主要研究内容
作者卜月华,王丽霞(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.
论文参考文献
论文详细介绍
论文作者分别是来自数学进展的卜月华,王丽霞,发表于刊物数学进展2019年02期论文,是一篇关于平面图论文,距离染色论文,围长论文,数学进展2019年02期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自数学进展2019年02期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:平面图论文; 距离染色论文; 围长论文; 数学进展2019年02期论文;