几类特殊图的典型强因子图

Canonical strong factor graphs of some particular graphs

给出了一个图是强不可收缩图的充要条件． 讨论了Ｔ〔Ａ１ ，Ａ２ ，…，Ａｎ〕， Ｋｍ１ ，ｍ２ ，…，ｍｒ ， 树以及二分图的典型强因子图． 最后， 从典型强因子图的角度给出了Ｋｎａｕｅｒ

A sufficient and necessary condition of a graph being S unretractive is given.Then the canonical strong factor graphs of T〔A 1,A 2,…,A n〕,K m 1 ,m 2,…,m r , trees and bipartite graphs are discussed.Knauers theorem is proved in other method.