双圈与双圈拟阵的连通性
对双圈G与双圈拟阵B(G)的连通性进行了研究,比较了它们的连通度.在讨论双圈拟阵的秩函数r(X)和用用极小顶割集AG(G[X])表示了连通函数k(X)的基础上,由主要引理"M是Tutten-连通的,且(X,E-X)是M的一个满足o(X)=min{o(X′):(X′,E-X′)是M的一个Tutten-分离划分},则G[X],G[E-X]都是连通的",推出如下结果:(1)用统一方法证明"B(G)是Tutten-连通的?G是n-双圈连通的"等三个命题;(2)比较了连通度,给出双圈与双圈拟阵各种连通性的图形交换.
作 者： 吕国亮 王雪琴 LV Guo-liang WANG Xue-qin 作者单位： 渭南师范学院数学与信息科学系,渭南,714000 刊 名： 科学技术与工程 ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING 年，卷(期)： 2009 9(6) 分类号： O157.5 关键词： 双圈拟阵 连通 Tutten-分离划分 双圈连通 连通函数