无爪图论文

一些特殊图类的导出圈友好图
论文摘要在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶圈都是友好圈.令T是无2度点的树,把T中...
一类特殊连通图的性质
论文摘要令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y...