本文主要研究了两类 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.......