2-外平面图相关论文
令G=(V,E,F)是一个平面图,其中V,E,F分别表示图G的点集,边集和面集.Fabrici,Jendrol’和Vrbjarova于2016年提出了平面图弱点边染色的......
本文所考虑的图都是简单的有限图,给定一个图G,我们用V(G),E(G),△(G)分别表示它的顶点集合,边集合和最大度.图G的一个k-L(d,1)-标号是一......
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)......
一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一......
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染......