周永生
- 作品数:5 被引量:3H指数:1
- 供职机构:广东职业技术师范学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 四度与五度循环图的同构的研究
- 2001年
- 得到了任意两个四度及五度连通循环图是同构的充要条件.
- 周永生王柏岩
- 关键词:同构最大公约数连通图图论
- 两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究
- 2001年
- 本文得到以下结果:1) [Dn (0, 1, 1, …, 1,0, 1, 1, …, l)]2 = Dn (n-2, n-4,…, n-4, n-2, n -4, …, n-4).2) [Dn (0,1,1,…,1, 0, 0,…, 0)]2 = Dn (0, 0,1, 2,…,(n-3)/2, (n-1)/2,(n-3)/2, …,2, 1) (n is odd).[Dn (0,1,1,…,1, 0, 0,…, 0)]2 = Dn (1, 0, 1, 2,…, n/2-1,n/2, n/2-1,…,3,2) (n is even).3) Dn (a0, a1 …, an-1)* Dn (0, 1, 0, …, 0)= Dn (an-1, a0, a1 a2, …, an-2).4) Dn (a0, a1; …, an-1) * Dn (0, 1, 1, …, 1) = Dn (p-a0, p-a1,p-a2, …, p-an-1) (p=a0 + a1 + a2 +… + an-1).
- 周永生
- 关键词:循环阵邻接矩阵有向循环图有向图
- 两个循环图的邻接矩阵的乘积矩阵对应图的研究
- 2002年
- 讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 ) 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 ) 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )
- 周永生
- 关键词:循环阵循环图邻接矩阵图论
- 有向图的一些代数性质被引量:3
- 2001年
- 讨论了有向图的特征多项式的一些性质和有向图的一些代数性质
- 周永生李唐芬
- 关键词:有向图正则图邻接矩阵特征多项式代数性质特征值
- 有向循环图与有向圈的乘积的研究
- 2000年
- 本文讨论了有向循环图与有向圈的乘积 ,得到了以下结果 :( 1)有向循环图D(n ;s1,s2 ,… ,si- 1,nl ,si+1,… ,sr)是连通的充要条件。( 2 )设有向循环图D(n ;s1,s2 ,… ,si- 1,s,si+1,… ,sr)连通 ,且n =ls,gcd(n ,s1,s2 ,si- 1,si+1,… ,sr) =l(l>2 ) ,则D(n ;s1,s2 ,si- 1,s,si+1,… ,sr) D(s ;s1l,s2l ,… ,si- 1l ,si+1l ,… ,srl)× μl。( 3)设D(n0 ;s1,s2 ,… ,sr)是连通 ,则D(n0 ;s1,s2 ,… ,sr)×μn1× μn2 ×… μns为有向循环图 gcd(ni,nt) =1(i,t =0 ,1,2 ,… ,s ;i≠t)。gcd(n ,s1,s2 ,… ,sr)表示n ,s1,s2 ,… ,sr 的最大公约数 ,μl
- 周永生
- 关键词:有向循环图有向圈乘积同构自反模