snark图相关论文
本文主要研究了两类 snark图在曲面(可定向曲面和不可定向曲面)上嵌入的亏格问题。众所周知,Petersen图和Blanu(s)a snark图是顶点数......
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色......
研究了Goldberg snark图的强边染色问题,得到了Goldberg snark图的强边色数χ′s(Bk)=6....
讨论了Goldberg snark图的L(3,2,1)-标号问题,给出了Goldberg snark图Bk的L(3,2,1)-标号数的界,即11≤λ_(3,2,1)(B_k)≤16.......