在研究一般图的Tutte集时,通过Edmonds-Gallai分解定理,问题转化为研究具有完美匹配的图的Tutte集,为此引入了具有完美匹配图的D-......

图G=(V,E)的Tutte集定义为X(∈)V(G)满足ωo(G-X)-｜X｜=def(G).若不存在Tutte集Y(∩)X,则称X为图G的极大Tutte集.通过找极大extreme ......

给出图G当def（G）≠0时,level（G）分别为0,1,2的充要条件,并给出路、星图、圈、哈密尔顿图和三正则图的level.......

为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level（G）=......