当前位置:
X-MOL 学术
›
Theor. Comput. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Injective coloring of planar graphs
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-01-07 , DOI: 10.1016/j.tcs.2021.01.007 Yuehua Bu , Chentao Qi , Junlei Zhu , Ting Xu
中文翻译:
平面图的内射着色
更新日期:2021-01-22
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-01-07 , DOI: 10.1016/j.tcs.2021.01.007 Yuehua Bu , Chentao Qi , Junlei Zhu , Ting Xu
An injective k-coloring of a graph G is a mapping such that for any two vertices , if . The injective chromatic number of a graph G, denoted by , is the smallest integer k such that G has an injective k-coloring. In this paper, we prove that for a Halin graph G, . Moreover, if . Also, we show that for a triangle-free planar graph G without intersecting 4-cycles, if .
中文翻译:
平面图的内射着色
图G的内射k着色是映射 这样对于任何两个顶点 , 如果 。图G的内射色数,表示为是最小整数k,使得G具有内射性k着色。在本文中,我们证明对于Halin图G,。此外, 如果 。此外,我们表明,对于不具有4个周期相交的无三角形平面图G, 如果 。