%0 Journal Article
%T 多重图的线图连通度
%A 田玉芳
%A 何中市
%J 重庆大学学报
%D 2005
%R 10.11835/j.issn.1000-582X.2005.10.025
%X 提出了多重图的线图的概念,研究了多重图的线图连通度的上界和下界.刻画了图的最小度与其线图连通度的关系:若δ(G)≥μ(p/21),则kl(G)≥δL(G)-2(μ-1),并通过构造出一系列的图,证明此结果是最好的:条件不能够被削弱,结论不能够被加强.同时,揭示了图的限制性边连通度就是线图连通度,推广了已有文献的结果.
%K 连通度
%K 限制性边连通度
%K 线图
%K 多重图
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=2005010392&flag=1