可着色相关论文
本文对低波纹SMC/BMC着色实现途径进行了分析;对影响着色的机理和新方法的实现途径做了阐述,并通过实验的方法进行了检验。......
将Groebnet基理论应用于图着色问题,给出图是否为K-可着色的一种判定方法。通过对图的不同顶点所对应的不同变元建立多项式方程组,......
本文对最大外平面的区数和边数等多项性质进行了研讨,并对某些结论给出了证明,得到一些有益的结果.进而,将这些结果应用于最大平面......
一个立方多六角图G是一个嵌入在某个曲面S上的3-正则图使得 G的每个面是6度的(即每一个面的边界是一个6长圈)。不难看出, 当S是可定向......