邻点可区别V-全染色相关论文
本学位论文主要考虑图的不完备可区别染色问题。图染色是图论中一个非常重要的研究方向,在实际问题中有着很好的应用,排课表问题、......
研究了图D_(n,4)的邻点可区别V-全染色和邻点可区别I-全染色。根据图D_(n,4)的结构特点,利用穷染的方法得到了图D_(n,4)的邻点可区别V-全......
研究了蛛网图的邻点可区别V-全染色. 根据蛛网图的结构特点,利用穷染的方法,得到了蛛网图的邻点可区别V-全色数. 进一步验证了图的......
借助完全蛛网图和完全渔网图的结构特点,研究了这两类图的邻点可区别V-全染色问题,运用构造法和色调整技术给出了两类图邻点可区别......