双圈与双圈拟阵的连通性

双圈与双圈拟阵的连通性

对双圈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-分离划分   双圈连通   连通函数  

【双圈与双圈拟阵的连通性】相关文章：

双翠羽,双翠羽赵鼎,双翠羽的意思,双翠羽赏析 -诗词大全03-13

双11双12活动方案（精选14篇）10-29

双提双增心得体会04-28

2022双十一剁手的有趣朋友圈句子12-08

我是双作文07-27

双龙游作文11-18

双新双减教研活动方案（精选10篇）01-18

双11双12活动方案范文（精选11篇）10-29

新型双电机双变频离心机的应用与分析04-26

双忠祠前忆双忠作文600字11-21