+高级检索
首页 > 过刊浏览>1995年第18卷第5期 >90-94
PDF HTML阅读 XML下载 导出引用 引用提醒
线图连通度的界
作者:
中图分类号:

O157.5

基金项目:

国家自然科学基金


The Bounds for the Connectivity of Line Graphs
Author:
  • 摘要
    • | |
  • 访问统计
    • | |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥[n/2]+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.

    参考文献
    引证文献
    引证文献 [0]
    [1]田玉芳,何中市.多重图的线图连通度[J].重庆大学学报(自然科学版),2005,28(10):94-98.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

何中市 杨晓帆.线图连通度的界[J].重庆大学学报,1995,18(5):90-94.

复制
分享
文章指标
  • 点击次数:561
  • 下载次数: 1192
  • HTML阅读次数: 0
  • 引用次数: 0
历史
文章二维码
您是第11250771 位访问者
主管单位：中华人民共和国教育部
主办单位：重庆大学
地址：重庆市沙坪坝正街174号
电话：
重庆大学学报 ® 2025 版权所有