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）-边染......
