关于中间CN-支配图

摘要

设$G=（V，E）$是一个图，$a（G）$是$G$的所有最小CN支配集的集合。$G$的中间CN支配图是由$M_{cnd}（G）$表示的图，其顶点集是$V\cup A（G）$$和$（u，V）$的不相交并集，当且仅当$u\cap V\neq\phi$wherever$u、V\in A（G。本文给出了中间CN支配图是连通图和$K{p}\substeqM{cnd}（G）$的图的刻画。还得到了中间CN-支配图的其他性质。