图的偶围长与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-联图 围长 圈 图因子