5-连通的收缩三元组

作者：覃城阜; 谭丽

来源：广西师范学院学报(自然科学版), 2010, 27(2): 1-6,10.

DOI：10.3969/j.issn.1002-8743.2010.02.001

• 5-连通图
• 收缩
• 三元组

证明了任意5-连通图G存在一条路P满足| V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果.

• 单位
  南宁师范大学