导出子图论文

图在点度数限制下的大导出子图
论文摘要研究图在点度数限制下的导出子图的大小是一个非常有趣的图论问题。Berman等人在树上得到了一系列优美的结果,并进一步提出了如下问题:对于树T,考察其最大顶点点集S(?)...
不含3K1和K1+C4为导出子图的图色数上界
论文摘要在完美图的基础上,Gyárfás提出了用f（ω）表示图的色数上界的概念。通过对不含3K1和K1+C4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式...