Several Sufficient Conditions for Hamiltonian Graphs Hamilton图的几个充分条件

摘要

设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α<,1>,α<,2>,…,α<,k+1>)称为H-序列中给出的插点引理和H-序列,给出有关Hamilton图的两个充分条件.

目录

声明

致谢

摘要

Abstract

第一章 前言

1.1概念与符号

第二章基本引理

2.1插点方法

第三章定理证明

3.2定理2的证明

参考文献