色临界图相关论文
曲面嵌入图的着色和曲面上的极小禁用子图问题是拓扑图论的一个重要的研究课题.在许多领域,诸如物理、化学、理论计算机科学等方面......
曲面染色是拓扑图论的重要分支,其在化学、物流、电子、通信方面都有广泛地应用。本文根据曲面染色的文献,对其研究情况进行文献综......
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1......
用Tn（a，b，c）表示完全图K及其外一边uw作一些边后得到图，使｜N（u）∩V（Kn）｜=a，｜N（w）∩V（Kn）｜=b，｜N（u）NN（w）∩V（Kn）｜=c,Tn（a，b，c）的边UW剖分一个顶点口得到的图为Fn（a，b，c）．......
