检索结果-南通市图书馆

作者：张崧新疆大学

学位级别：硕士

有向图D=(V，E)被称为是最优弧连通的,如果λ(D)=δ(D).此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集.以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上如... 详细信息

有向图D=(V，E)被称为是最优弧连通的,如果λ(D)=δ(D).此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集.以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上如果有向图D的任意一个点u的出度等于入度,则称D是平衡的.在这篇论文中,我们证明了强连通的半传递有向图是最优弧连通的.此外,我们还证明了除了少部分例外,强连通半传递平衡有向图是超弧连通的.本文结构如下：第一部分是前言,简要介绍了与有向图弧联通性和超弧连通性相关的一些概念,弧传递相关概念,以及半传递图的相关概念.简要回顾了有向图的弧连通性研究的现状.第二章通过我们分的析研究,解决了强连通半传递有向图的弧连通性,得到了强连通半传递有向图是最优弧连通的.第三章我们讨论了强连通半传递平衡有向图的超弧连通性,刻画了不是超弧连通的图类.

关键词：非本原块半传递有向图最优弧连通超弧连通

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

平衡半传递有向图的弧连通性(英文)

引用

新疆大学学报（自然科学版） 2014年第1期31卷 22-25页

作者：张崧田应智孟吉翔新疆大学数学与系统科学学院新疆乌鲁木齐830046

有向图D=(V,E)被称为是极大弧连通的,如果λ(D)=δ(D).此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集.以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上.在... 详细信息

有向图D=(V,E)被称为是极大弧连通的,如果λ(D)=δ(D).此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集.以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上.在这篇论文中,证明了强连通的半传递有向图是极大弧连通的.还证明了除了少部分例外,连通半传递平衡有向图是超弧连通的.

关键词：非本原块半传递有向图极大弧连通超弧连通

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：