多重图的线图连通度

摘要：

提出了多重图的线图的概念,研究了多重图的线图连通度的上界和下界.刻画了图的最小度与其线图连通度的关系:若δ(G)≥μ([p/2]+1),则kl(G)≥δL(G)-2(μ-1),并通过构造出一系列的图,证明此结果是最好的:条件不能够被削弱,结论不能够被加强.同时,揭示了图的限制性边连通度就是线图连通度,推广了已有文献的结果.

关键词：连通度、限制性边连通度、线图、多重图

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金60173060

在线出版日期：2005-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-98