CAJ | 학술논문

为了研究具有完美匹配图的Tutte集和极端集;D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D~2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析.
위료연구구유완미필배도적Tutte집화겁단집;D Bauer등제출료일충신적도운산D-도,병차득도허다유취적성질.본문연구료기본도적수평,증명료대우임하비이부적기본도,타적D~2(G)시일개완전도.차외,환급출료포화도G적D-도적각화,병차대우일반도적정형주출료분석.
Stimulated by examining Tutte sets and extreme sets of graphs with a perfect matching,D.Bauer et al.introduced a graph of operator called D-graphs D(G),and they gave many interesting properties.In this paper the level of elementary graphs is explored,and the D~2(G) of any non-bipartite elementary graph is proved to be a complete graph.Moreover,the characterization of the D-graph D(G) of the saturated graph G is given,and the same problems are commented on in general cases.