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

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

图的同构因子分解──概况与问题

系统介绍了图的同构因子分解的已有成果和尚待解决的许多问题．     

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

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

广义道路的同构因子分解

研究广义道路可以分解为同构因子的充分必要条件.通过分解图的边集构造同构因子,证明对任意一个正整数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)。     

几个六阶图与星S_n的笛卡尔积交叉数

分别连结六阶图G1的6个顶点与其它n个顶点,得到一类特殊的图Hn.运用组合方法、归纳思想及反证法证明了Hn的交叉数为Z(6,n)+2「n/2」,并在此基础上证明G1与星K1,n的笛卡尔积的交叉数为Z(6,n)+2「n/2」;另外,证明了含子图S5的其它6个六阶图与星K1,n的笛卡尔积的交叉数都为Z(6,n)+4「n/2」.