双圈与双圈拟阵的连通性

摘要：

对双圈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)比较了连通度,给出双圈与双圈拟阵各种连通性的图形交换.

关键词：双圈拟阵、连通、Tutten-分离划分、双圈连通、连通函数

所属期刊栏目：9

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2009-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1484-1487