4度循环图的同构因子分解

本文证明了对４度循环图的同构因子分解，可分性条件是充分条件。     

图的同构因子分解的一个结果

一个图G称为有理的,如果对任一整除的正整数t,G可表示成t个边互不相交的同构因子的并。本文证明了,如果图G是有理的且,每个连通分支或音为偶图或者为奇圈,则是有理的。特别地,如果H为2-正则图,则是有理的。此结果推广了N.C.Wormald的定理。     

几类图的同构因子分解

本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×C_s,其中n为偶数,2r+1为素数。     

超立方图和超立方有向图的同构因子分解

图Ｇ＝（Ｖ，Ｅ）的一个同构因子分解是边集Ｅ的一个划分：｛Ｅ１，Ｅ２，…，Ｅｔ｝，使得生成子图（Ｖ， Ｅ１），…，（Ｖ，Ｅｔ）都彼此同构。若 Ｈ≌（Ｖ，Ｅ１），记为 Ｈ［Ｇ或 ｔ］Ｇ．若对每个ｔ≥２．当　　　时．均有：ｔＧ，则称Ｇ为有理图．文章证明了超立方图（ｈｙｐｅｒｃｕｂｅ）和超立方有向图都是有理图．     

广义道路的同构因子分解

研究广义道路可以分解为同构因子的充分必要条件.通过分解图的边集构造同构因子,证明对任意一个正整数t,广义道路可以分解为t个同构因子的充分必要条件是t可以整除该广义道路的边数.     

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

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

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

图的正交因子分解

研究了图的正交因子分解问题。设ｋ１，…，ｋｍ是正整数，Ｇ是「０，ｋ１＋…ｋｍ－ｍ＋１」－图，Ｈ是Ｇ的任一有ｍ条边的子图。若│Ｖ（Ｈ）│≥│Ｅ（Ｈ）│＝ｍ，则图Ｇ有一个「０，ｋｉ」＾ｍ１－因子分解与Ｈ正交。     

图的正交因子分解

研究了图的正交因子分解问题．设ｋ１,…,ｋｍ是正整数,Ｇ是［０,ｋ１＋…＋ｋｍ－ｍ＋１］－图,Ｈ是Ｇ的任一有ｍ条边的子图．若｜Ｖ（Ｈ）｜≥｜Ｅ（Ｈ）｜＝ｍ,则图Ｇ有一个［０,ｋｉ］ｍ１－因子分解与Ｈ正交     

完全图对于林的同构分解

F.Harary 等人[1]提出图的同构分解的若干未解决问题之一:问题(1.4) 刻划集合Kp/t中的林。本文研究了上述问题,获得如下结果: 定理若F是含k条边的无孤立点的毛虫林,且k|n(k是n的约数),则F∈K_(2n 1),F∈K_(2n)/(2n-1)。     

一类图的伴随多项式的因式分解及色性分析

通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性.