色数论文

不含3K1和K1+C4为导出子图的图色数上界
论文摘要在完美图的基础上,Gyárfás提出了用f（ω）表示图的色数上界的概念。通过对不含3K1和K1+C4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式...
禁用子图为C4和K1∪P4的图色数上界
论文摘要利用图的结构分析法,得到了禁用子图为C4和K1∪P4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K2和...
S-系包含图
论文摘要设S是一个半群,M是S-系。M的包含图记为G（M）,G（M）是无向简单图,它的顶点集由M的非平凡子系构成,顶点集中任意不同的两点是连接的当且仅当其中一个非平凡子系包含在...