临界图的色数分解问题研究  

作　　者：高峰[1] 

机构地区：[1]沈阳理工大学经济管理学院

出　　处：《山海经》2021年第32期0230-0231,共2页

摘　　要：在研究图的顶点着色问题过程中,Lovász 发现,当一个图不是完全图时,往往可以把这个图分解成两个子图,并且这两个子图的色数之和大于原来图的色数。因此,Lovász 提出如下猜想 :“若 G 不是完全图,并且 ,这里 以及 , 则存在 G 的不相交子图 G 1 和 G 2 ,使得 , ”。

关 键 词：研究图 着色问题 完全图时 

分 类 号：I[文学]