几类3——极小图

摘要

一个图中含有的三个结点的导出连通子图的个数Ｓ２（Ｇ）在网络可靠性中起着重要作用。一个图称为３－极小图，如果在其上 任何一条边的改变都不会减少其三结点连通导出子图的个数。本文给出了几类３－一极小图。