图的偶围长与k-联性

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

【图的偶围长与k-联性】相关文章：

偶题,偶题张祜,偶题的意思,偶题赏析 -诗词大全03-13

立春偶成,立春偶成张轼,立春偶成的意思,立春偶成赏析 -诗词大全03-13

客家围屋作文01-22

偶得的作文05-18

白登之围故事03-27

围巾的围法有哪些02-28

回乡偶书作文03-09

回乡偶书的诗意10-27

回乡偶书作文12-25

回乡偶书的诗意05-23