检索结果-南通市图书馆

新疆师范大学学报（自然科学版） 2019年第1期38卷 43-49页

作者：冀彦刘娟崔秋月新疆师范大学数学科学学院新疆乌鲁木齐830017

如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D_1)=1的强连通有向图D_1与ec(D_2)=2... 详细信息

如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D_1)=1的强连通有向图D_1与ec(D_2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。

关键词：欧拉覆盖数欧拉有向图超欧拉有向图笛卡尔积有向图生成迹有向图

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

笛卡儿积有向图的欧拉覆盖数

笛卡儿积有向图的欧拉覆盖数

引用

作者：冀彦新疆师范大学

学位级别：硕士

1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机诞生,图论的发展突飞猛进,广泛地应用在交通运输学,计算机科学等学科领域.事实上,随着计算机技术的兴起,... 详细信息

1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机诞生,图论的发展突飞猛进,广泛地应用在交通运输学,计算机科学等学科领域.事实上,随着计算机技术的兴起,图论也不再仅仅局限于自身的发展了,结合计算机技术,不仅可以解决图论中的很多难题而且还能应用于各行各业之中,成功的将理论与实际相结合.Boesch,Suffel和Tindell等人在1977年根据中国邮差问题首次将超欧拉图的问题呈现在了大家面前.本文所涉及的只是图论中的超欧拉问题,有向图的超欧拉性是图论的一个重要并且新颖的研究方向,因此,有向图的超欧拉性就成为了图论研究中的热点.论文的正文分为三个部分:第一部分,首先给出了超欧拉有向图的研究背景及现状和所需的基本概念,其次,介绍了笛卡尔积有向图的定义.最后介绍了本文的研究内容以及主要的研究成果.第二部分,根据笛卡尔积有向图的定义,首先给出了笛卡尔积有向图的相关性质以及欧拉覆盖数的概念,令F1,F2,…,Fk是有向图D的欧拉子有向图,我们称ec(D)=min{t|∪t=1t V(Fi)=V(D)}为欧拉覆盖数(t≤k).接下来主要研究去掉两个超欧拉有向图的笛卡尔积有向图中一点后的图的欧拉覆盖数,并且刻画了点数小于4欧拉覆盖数为2的有向图;最后研究了超欧拉有向图与欧拉覆盖数为2的笛卡尔积有向图的欧拉覆盖数.第三部分,首先展示了去掉两个超欧拉有向图的笛卡尔积有向图中任意一边之后的图的欧拉覆盖数,后证明了超欧拉有向图与欧拉覆盖数为3的笛卡尔积有向图的欧拉覆盖数.

关键词：欧拉有向图超欧拉有向图有向迹有向图笛卡尔积有向图欧拉覆盖数

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：