边面全色数相关论文
高度平面图G(V,E,F)的边面全色数X<,EF>(G)是使得集合E(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。该文证明了对于P≥6的p<,1>类高度平面图的边面全......
该文确定了:(i)△(G)=4时的Halin图的全色数χ(G);(ii)△(G)=3,4,5,6时Halin图的边面全色数χ(G).另外,对文献[22]中关于Halin图的......
本文给出了若干特殊图的边面全色数,井证明了平面格图与极大平面图的有关结论。...
本文证明了△(Hg)≥7及△(Hg)=4、5、6时,Halin图Hg的边面全色数。其中△(Hg)表示Halin图的最大度。......
研究了最大度为3,4的2-连通外平面图的边面全色数。...
本文证明了,对Δ(G)=4,5,6进的Halin图G,有xef(G)≤6,这里xef(G)表示图G的边面全色数,Δ(G)表示G的最大度数。......
一个平面图G被称为1-外平面图如果存在一个顶点u使得G-u是一个外平面图。本文证明了Melnikov的边面染色猜想对所有1-外平面图成立。......
本文给出了△(G)≤6的极大外平面图的边面全色数,其中△(G)表示G的最大度。...
本文得到了六角系统的边面和点面金色数....
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含有一条外边。本文证明了:若G为开外平面图,则(i)当△(G)=3时,x23(G)=4,当△(G)≥5时,x23(G)=△(G);(ii)当......
研究3-正则Halin图的边面全色数问题,证明了《最大度△(Hg)≥7及△(Hg)=4,5,6的Halin图的边面全色数》一文提出的如下猜想成立:对△(G)=3时的Halin图有4≤Xef(G)≤,这里△(G)表示图G的最......
平面图G(V,E,F)的边面全色数X,(G)是使得集合E(G)∪ F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文提出猜想:对任何......