节点文献

阶较小时具有最大棱数的极小k棱连通图

免费订阅

【作者】 苏健基

【Author】 Su Jian-ji

【机构】 郑州机械专科学校

【摘要】 设 G 是极小 k 棱连通图,|G|=n.Mader 已证明,当 k≥2,n≥3k 时,e(G)≤k(n-k),且 e(G)=k(n-k)的充要条件为 G=Kk,(n-k).当 k≥2,k+2≤n<3k时,我们得到 e(G)≤(n+k)2/8,并给出 e(G)=(n+k)2/8时图的结构.就其作用来说,本文所获得的结果与蔡茂诚关于极小 k 连通图的结果相似.

  • 【被引频次】2
  • 【下载频次】5
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: