王桂芳 ,何满年

摘要(Abstract)：

W.T.Tntte在中提出了这样的猜想:在具有2m条边的所有3-连通平面图中,其生成树的总数以轮W_(m+1)为最小.笔者利用连通图的生成树数的Cayley定理,给出了若干3-连通平面图的生成树的显式计数公式,获得了这个猜想的若干反例,明了对任何m≥27的整数,轮W_(m+1)都不是生成树数最小的3-连通平面图的结论.文中还给出了另外一些连通平面图的生成树的计数公式.

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王桂芳 ,何满年

参考文献(References)：

• [1] F.C(?)bel和A.A.Jagers on a conjeture of Tutte concerning minimal trces numbers.J.Cqmbinatorial theory(B) Vol.26,No3,1979． 346-348
• [2] J.A.Bondy和U.S.R.Murty graph theory ard its applications Macmillan & co.London,1975．
• [3] W.T.Tutte,Written Communication.