• 禁用子图为C4和K1∪P4的图色数上界

    禁用子图为C4和K1∪P4的图色数上界

    论文摘要利用图的结构分析法,得到了禁用子图为C4和K1∪P4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K2和...