多重图的线图连通度

• 作者: 何中市 田玉芳
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 数学
• 关键词: 连通度 限制性边连通度 线图 多重图
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 数学·物理·化学·生物技术
• 页码范围: 94-98
• 页数: 5页
• 分类号: O157.5
• 字数: 5930字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2005.10.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何中市	重庆大学计算机学院	96	980	17.0	24.0
2	田玉芳	重庆大学数理学院	1	7	1.0	1.0