|
|||||
|
|
| 极小2-连通图的一个性质 | |
| 作者姓名： | 刘桂真 |
| 作者单位： | 山东大学数学研究所 |
| 摘 要： | 圣1.基本概念与记号 设口是一个图,我们分别用厂(G),E(‘)表示图‘的顶点及边集合,分别用‘-e及G+e表示从图召中删去边e及增加边e以速接G中不相邻两点所得的图,用G·e表示从口通过收缩边e所得到的图。若S二E(G),用G〔夕]表示‘的边导出子图。 若图‘是2一速通的,但任意的e任E(G),G一e不是2一速通的,则称图G是一个极小2一速通图〔“’。 由此定义易见极小2一速通图一定是一个简单图。 本文分别用 t(G),c(G)表示图G的支撑树及圈的数目,分别用te(G),t百(G)表示图‘中含边e及不合边e的支撑树数目,分别用c,(G),叮(‘)表示G中含边e及不含… |
| 本文献已被 CNKI 等数据库收录！ | |