首页> 中文学位 >图的泛圈性和泛连通性
【6h】

图的泛圈性和泛连通性

代理获取

目录

文摘

英文文摘

Chapter 1 Introduction

1.1 Terminology

1.2 Main contents

Chapter 2 Pancyclicity, Panconnectivity and related topics - A survey

2.1 Degree sum conditions

2.2 Dirac's condition

2.3 Chvatal-Erdos condition

2.4 Fan's condition

2.5 Other conditions

2.6 Regular graphs

2.7 Toughness and girth

2.8 Minimum number of edges and order

2.9 Line graphs

2.10 Local connectivity

2.11 Closure

Chapter 3 A new kind ofpanconnected graphs

3.1 Algorithm

3.2 Analysis of the algorithms

References

Acknowledgement

展开▼

摘要

哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以新的观点进行分类和综述.除了传统的定义和条件,我们着重介绍一些新的哈密尔顿概念的推广,如K-顶点泛圈性,弱泛圈性,亚泛圈性,以及拟哈密尔顿K连通性等等,这些对哈密尔顿性质直接或者间接的推广极大地丰富和扩展了哈密尔顿性质研究的领域,并且对一些已有结果作了改进.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号