张福基, 陈治柏. 邻接树图的连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (4).DOI:
邻接树图的连通度(英文)
摘要
G为重图其基圈数为ρ
本文证明G的邻接树图其连通度不大于ρ
近而指出此估界为最好可能的.最后还给出了这一结果的若干应用.
Abstract
It is proved that the (adjacency) tree graph of a connected graph G with-out loops is ρ-connected if the cyclomatic number of G is ρ. This result isbest possible. Some applications are also given.