Finding Δ(Σ) for a surface σ of characteristic χ(Σ) = −5
Finding Δ(Σ) for a surface σ of characteristic χ(Σ) = −5
复制标题
DOI：
10.1002/jgt.20548
复制
发表时间：
2011-10
影响因子：
0.9
通讯作者：
Rong Luo;Yue Zhao
中科院分区：
文献类型：
--
作者：
Rong Luo;Yue Zhao
对于每个曲面G，我们定义Δ（G）= max{Δ（G）|G是一个最大度为Δ（G）的二类图，它可以嵌入到图{\displaystyle {\frac {G}中.因此，维津的平面图猜想可以重新表述为Δ（λ）= 5，如果λ是一个平面。在本文中，我们证明了Δ（λ）= 9，如果λ是特征χ（λ）= −5的曲面。© 2010 Wiley Periodicals，Inc. J Graph Theory 68：148 - 168，2011
For each surface Σ, we define Δ(Σ) = max{Δ(G)|Gis a class two graph of maximum degree Δ(G) that can be embedded in Σ}. Hence, Vizing's Planar Graph Conjecture can be restated as Δ(Σ) = 5 if Σ is a plane. In this paper, we show that Δ(Σ) = 9 if Σ is a surface of characteristic χ(Σ) = −5. © 2010 Wiley Periodicals, Inc. J Graph Theory 68:148‐168, 2011