同构因子分解相关论文
证明了素数度的阶为2n 的二面体群 D_n 上的 Cayley 图在 n 为奇,或 n 为2~k,或特征集满足一定条件下是有理的。同时也证明了三度......
本文解决了以下几类图的同构因子分解问题:1.G=C_n<j_1,j_2,…,j_r>×P_s,n为偶数,k为C_n<j_1,j_2,…,j_r>每点的度数,ks+2s-2......
广义圈是一个简单图G＝(V,E),其中点集V＝V0∪…∪Vn-1,|V0|＝…|Vn-1|,边集Euν|u∈Vi,ν∈Vi+1,i=0,…n-1,i+1= mod (n).证明了广义奇......
本文证明了广义等部偶圈Cn(m)可以分解为t个同构因子的充要条件是t可以整除Cn(m)的边数，并提出猜测：上面的结果对一般广义等部圈也成......
本文讨论了一类顶点可迁有向图，证明了这类有向图都是有理的，并且可分解为Hamilton有向圈。......
广义圈是一个简单图G=(V,E),其中点集V=V0U…U Vn-1,| V0|=…=| Vn-1|,边集E={uv|u∈Vi,v∈Vi+1,i=0,…,n-1,i+1=mod(n)}.证明了广......
研究广义道路可以分解为同构因子的充分必要条件.通过分解图的边集构造同构因子,证明对任意一个正整数t,广义道路可以分解为t个同......
