单连绘性、重连绘性及其算法

本文根据构造一个连通图需要的链数对图分类,得到单连绘性和重连绘性两种连通图的特性,利用欧拉图及其相关性质对所需边数进行分析,并给出算法。

Hamiltonian图补图的若干充分条件

补图是图的一种重要的运算,每一类图的补图具有一些性质,Hamiltonian图作为一类重要的图,当图的顶点的度满足某些性质时,那么其必为Hamiltonian图的补图。

3-连通图的若干性质

连通度、边连通度是刻画图的连通程度的重要参照,按照图的连通程度进行分类,连通图是1-连通图,没有割点的图是2-连通图,3-连通图作为这一分类下的一类也具有若干性质。