推荐文档列表

图的偶围长与k-联性

时间:2021-12-13 08:40:46 数理化学论文 我要投稿

图的偶围长与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)  年,卷(期): 2008 30(3)  分类号: O157.5  关键词: k-联图   围长   圈   图因子