有向循环图的强连通度的性质

本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。     

循环图的代数连通度的下界

循环图是一类重要的网络拓扑图.图的拉普拉斯矩阵谱,特别是图的代数连通度,在与网络相关的广泛领域(包括与网络有关的动力问题)中发挥重要作用.本文中,利用循环图的特征值理论,研究了循环图的代数连通度的下界问题,得到了代数连通度的两个下界.     

循环图的连通度

根据循环图的原子部分的性质，得出了循环图Ｇ＝Ｃｎ〈ｊ，ｊ２，…，ｊｒ〉的连通度Ｋ（Ｇ）的求法及连通度Ｋ（Ｇ）≥ｗ（ｗ＝ρ（Ｇ））的循环图的构造方法     

奇数度循环图的分解

研究了奇数度循环图，指出：若连通循环图可分解为ｒ个哈密尔顿回（边不相交），则连通循环图可分解为ｒ个哈密尔顿回与条互不相交的边．     

四度与五度循环图的同构的研究

得到了任意两个四度及五度连通循环图是同构的充要条件．     

奇数度循环图的性质

本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。     

一些可靠通讯网络的构造

本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。     

有向循环图的强连通分支数以及强连通度的界

本文应用代数方法，讨论了有向循环图的强连通分支数的几种表达，以及强连通的有向循环图的强连通度的界。     

循环图的最佳连通性

本文依据连通循环图有关连通度的性质,得到连通循环图具有最佳连通性的充要条件。依据这一充要条件,可判定一个连通循环图是否具有最佳连通性。     

某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉及Ｃｎ〈１，２，…，ｒ〉的同构因子分解条件．     

具有最佳连通性的网络的构造

本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。     

具有最佳连通性的几类可靠连通网络

本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。     

(a，b)-度线性图与其补图

设图G是一个简单图,G的补图记为(?),如果图G是(a,b)-度线性的,则(?)是(a′,b′)-度线性的,并且a′=n-2-a,b′=(a+1)(n-1)-2m+b。     

两类图的边色数

设G是连通循环图.本文讨论两个与循环图有关的图类的边着色问题,得到了下列结论:①如G是奇素数幂阶循环图,则对G的任意点v,G-v是第一类的;②如G是奇数阶循环图,则G的线图L(G)是1-可因子化的,当且仅当G的边数为偶数。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

某些整循环图的能量

给出了整循环图的一个分解定理,利用这个分解定理得出了一些整循环图的能量,相应地决定了其超能性.此外,还构造了几族具有n个顶点不同谱的正则等能超能图.