论文部分内容阅读
在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶圈都是友好圈.令T是无2度点的树,把T中所有的叶子点连接成一个圈,这样得到的图G称为哈林图.毛虫树是指去掉悬挂点后只剩下一条路的树.当T是毛虫树时,把T中所有的叶子点连接成一个圈,得到的图称为毛虫哈林图.对于导出圈友好图的研究,已经有一些结果,包括2-边连通无爪3-正则图的刻画,导出圈友好图的度条件.本文研究导出圈友好图,主要得到如下结果:·特殊图类的刻画,包括路和路及路和圈的笛卡尔积,路及圈的二次幂图.·含有割边的连通无爪3-正则图的完整刻画.·毛虫哈林图的部分刻画.