首页 | 本学科首页   官方微博 | 高级检索  
     检索      

极小2-连通图的一个性质
引用本文:刘桂真.极小2-连通图的一个性质[J].数学理论与应用,1985(1).
作者姓名:刘桂真
作者单位:山东大学数学研究所
摘    要:圣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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号