在研究一般图的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）=......

将细胞自动结构推广到任意图结构，并用它解决图论中的问题，是细胞自动机理论在图论领域中的一个应用．本文给出了用细胞图自动机求任意......

为了研究具有完美匹配图的Tutte集和极端集，D Bauer等提出了一种新的图运算D-图，并且得到许多有趣的性质．本文研究了基本图的水平，证明......