可约构形相关论文
一个图是k-可着色的,如果它的点集可以被划分为k个独立集。这是正常着色。本文主要研究非正常着色。设d1,d2,...,d2为k个非负整数......
当图中任意的点v都至少有k个可选元素的颜色集时,如果它可以被正常点染色,那么就称平面图G是k-可选的。这是列表染色中的定义,就像......
图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门学科.染色问题是图论中十分活跃的研究课题,有着深刻而丰富理论结果和......
如果一个图G的点集可以被划分为k个独立集,那么该图G是k-可正常着色的,即使得图G中的相邻两点着不同的颜色。如果给图G=(V,E)的每......
对于平面图的一些构形的可约性，本文运用顶点粘合的方法加以证明。作为一个应用，我们给出了五色定理的一个简单证明。......
