k-连通图的可收缩边

作者：覃城阜; 谭丽

来源：广西科学, 2010, 17(4): 287-291.

DOI：10.3969/j.issn.1005-9164.2010.04.004

• k-连通图
• 可收缩边
• 断片

证明了对k-连通图G,若G的任意一个断片满足当N(F)中含有边就有|F|>k/4,则G至少有2条可收缩边.

• 出版日期2010
• 单位南宁师范大学