图的偶围长与k-联性

时间:2019-04-02 03:47:29
染雾
分享
WORD下载 PDF下载 投诉

图的偶围长与k-联性

k-联性是图的一个重要的连通性质.Kawarabwyshi证明了对每一个k≠4,5,围长至少为11的2k-连通图是k-联的.主要证明:当k≥46时,每一个偶围长至少为8的2k-连通图是k-联图.

作 者:

陈晶晶 王艳 CHEN Jing-jing WANG Yan 作者单位: 陈晶晶,CHEN Jing-jing(武汉科技学院,外经贸学院,湖北,武汉,430074)

王艳,WANG Yan(军事经济学院,基础部,湖北,武汉,430035)

刊 名: 湖北大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF HUBEI UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 200830(3) 分类号: O157.5 关键词: k-联图 围长 圈 图因子
图的偶围长与k-联性

手机扫码分享

Top