Snark图相关论文
本文主要研究了两类 snark图在曲面（可定向曲面和不可定向曲面）上嵌入的亏格问题。众所周知，Petersen图和Blanu(s)a snark图是顶点数......
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色......
研究了Goldberg snark图的强边染色问题,得到了Goldberg snark图的强边色数χ′s(Bk)=6....
