本文仅考虑有限、无向、简单图，对若干图类的哈密尔顿性进行了研究。主要得到如下定理：　　定理2.2.1设G是[4，2]-图，则(a)G是连通......

本文的主要内容分为两部分，前半部分是对4度半弧传递图的研究，后半部分是对整数流的研究.这两部分内容都与群论有密切的关系.半弧传......

对于任意一对边e1，e2∈E（G），在G中存在一系列3-圈C1，C2…，Cl使得e1∈C1，e2∈Cl且E（Ci）∩E（Ci＋1）≠Ф（1≤i≤l-1），则称图G为三角连通的．本文证明如下......

如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了：若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可......

证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的．...

图论是离散数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图的着色问......