扩容图相关论文
图的染色理论是图论重要的研究领域，其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想，而图的分数染色是染色的自然推广。本文......
研究了3-正则3-边可着色图的无限扩容图的边色数，并获得Tutte的4-流猜想成立的无限类。...
目的研究扩容图的若干性质。方法用代数分析法研究图的结构。结果利用图的剖分线图的结构，给出了新的广义线图，我们称之为扩容图。结......
讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大......
介绍了图的简单扩容图和完全扩容图的概念.给出扩容图的一个等价定义,构造了一类新图———极大扩容图,并证明了它是Hedetniemi猜......
利用 Cartesian 积等价地表示出极大扩容图的代数结构，对 Hedetniemi 染色猜想进行了研究。根据极大扩容图的代数结构性质及与原图......
利用代数分析方法构造了一类新图-扩容图,并证明了图的扩容图的色数、边色数与原图的色数、边色数的关系.......
