三角连通相关论文
本文仅考虑有限、无向、简单图,对若干图类的哈密尔顿性进行了研究。主要得到如下定理: 定理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的三角连通的半无爪图是点泛圈的....
图论是离散数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图的着色问......