边染色论文

图论中的组合方法和概率方法
论文摘要一个图如果其性质如顶点、边或者顶点与边之间的关系具有随机性,我们通常称之为随机图。随机图理论创始于Erd（o|¨）s与Rényi在上个世纪50年代末60年代初发表的一系...
双外平面图的染色问题
论文摘要图的染色问题,是图论的主要研究问题之一。图的染色一般分为边染色、点染色、点边染色以及其它特定染色。本文研究了双外平面图的两种基本染色问题,证明了四个主要的结论。以下所说...