首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimally k-connected graphs of low order and maximal size
Authors:Cai Mao-cheng
Institution:Institute of Mathematics, Academia Sinica, Peking, The People''s Republic of China
Abstract:Let G be a minimally k-connected graph of order n and size e(G).Mader 4] proved that (i) e(G)?kn?(k+12); (ii) e(G)?k(n?k) if n?3k?2, and the complete bipartite graph Kk,n?k is the only minimally k-connected graph of order; n and size k(n?k) when k?2 and n?3k?1.The purpose of the present paper is to determine all minimally k-connected graphs of low order and maximal size. For each n such that k+1?n?3k?2 we prove e(G)??(n+k)28? and characterize all minimally k-connected graphs of order n and size ?((n+k)28?.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号