论文部分内容阅读
本文首先综述了前人在此方面的研究成果，主要研究了odd图的结构和性质，通过运用odd图研究了平面图的强边染色问题。对图G的所有边进行染色，如果染同种颜色的边构成的集合均在G中形成一个诱导匹配，那么就称该染色方式为图G的强边染色。换言之，如果图G的任意一个长度为3的路径都具有3种不同的颜色，则这种染色称为强边染色。在图G的所有强边染色中所需的最少颜色数称为图G的强边色数，记作xs(G)。强边染色问题是图论研究的内容之一，在计算机科学及无线通讯网络等领域都有广泛的应用。由于确定图的强边色数是比较困难的，目前大多数的研究都集中了一些特殊图类上。