检索结果-南通市图书馆

检索条件"主题词=内划分"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

有限图的内划分问题

有限图的内划分问题

引用

作者：陶辛锴中国科学技术大学

学位级别：硕士

图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得每个部分的顶点在自己所在部分中有至少一半的邻点。相比于图的内划分问题,传统的图论研究方面更多解决... 详细信息

图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得每个部分的顶点在自己所在部分中有至少一半的邻点。相比于图的内划分问题,传统的图论研究方面更多解决的是图的外划分问题以及各种割边问题。而对于图内划分的存在性,以及何种图类具有内划分,还有内划分中特殊的对分情况,在较多的情形下仍然是悬而未决的。很多时候要找到对一固定图类的内划分或是构建不存在内划分的极图都是相当困难的任务。而由于内划分其应用的广泛,不仅在数学理论研究领域下,在不少经济学领域与社会学领域下的研究也与内划分问题有所关联,因此研究内划分问题是极有意义的。目前已经有不少研究内划分问题的文章,DeVos提出了著名的关于内划分的猜想:对于每一个d-正则图,存在一个与之相关的整数N(d),当图的顶点数n大于N(d)时,形如([d/2],[d/2])的内划分是存在的。本文从三个方面去分析了有限图的内划分问题:相关工作,主要定理与其他的研究。本文先是介绍了内划分问题的由来与背景,着重介绍了关于Thomassen与Stiebitz在内划分问题上所作的开创性工作。然后是本文的主要工作:一个图G =(V,E)的(s,t)-划分,是指将图的顶点集V划分为V1与V2两个子集使得对于各自诱导子图的最小度满足δ(G[V1])≥s与δ(G[V2])≥t,这是DeVos内划分猜想的弱形式。文中证明了当图的顶点度d∈ {5,7,9}的情形下,顶点数至少为N(d)的d-正则图一定存在([d/2],[d/2])一划分,并给出对应情形下的图的阶数N(d)的下界,此外还给出了部分情况的极图。之后本文介绍了与内划分密切相关的外划分与对分的一些研究,包含了 Ban与Linial在补图与立方图上的内划分的一些推导。最后,本文还对一些内划分问题的挑战作出讨论,并试着去探讨一些研究方向与思路。

关键词：内划分对分正则图立方图补图

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：