论文部分内容阅读
本文引进斥负集点、斥零集点新概念.并利用这些概念研究出顶点子集X 是只有形如NG(v)最小断集的图G的负集的充要条件是:1°X 包含图G中所有度等于K(G)的顶点;2°图G不包含关于X的斥负集点;3°NG(X)中的任意点U, ,K 表示U与X相邻的顶点数,同时指出Y是图G的非特殊零集的充要条件.