3-临界图中的控制路

摘要：

设G是一个图。若G的控制数γ(G)=3，γ(G+e)=2，研究人员称G是3－临界的。若H是G的一个子图且G-H是一些孤立点，则研究人员称H是控制的。设G是一个3－连通3－临界图且x，y是V(G)中任意两个不同的点。在该文中，研究人员证明了任意一条最大的(x,y)路都是控制的。

关键词： 图 临界图 控制路

作者: 陈耀俊 田丰 卫兵

作者单位: 中国科学院数学与系统科学研究院系统科学研究所(北京)

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 528～534

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）