Complete colorings of planar graphs
Complete colorings of planar graphs
复制标题
平面图的完整着色
DOI：
10.1016/j.dam.2018.07.031
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Christian Rubio
中科院分区：
文献类型：
--
作者：
G. Araujo;F. E. Contreras;Sara J. Murillo;Andrea B. Ramos;Christian Rubio
本文研究了平面图、外平面图、围长为4的平面图和嵌在曲面上的图的消色差数和伪消色差数。我们给出了极大嵌入图的渐近紧结果和下界。
In this paper, we study the achromatic and the pseudoachromatic numbers of planar and outerplanar graphs as well as planar graphs of girth 4 and graphs embedded on a surface. We give asymptotically tight results and lower bounds for maximal embedded graphs.
最大外平面图的消色差数
DOI：
--
发表时间：
2002
期刊：
Yokohama Math. J. 49
影响因子：
--
作者：
M.Amenomori et al.;宮原ひろ子;S.Hara
通讯作者：
S.Hara