节点文献

两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究

Study of Digraph Corresponding to Prodnct Matrix of Adjacency Matrix of Any Two Circulaut Digraph

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 周永生；

【Author】 Zhou Yongsheng(Dept. of Computer Science, Guangdong Polytechnical MvormalUniv., Guangzhou,510665 China)

【机构】 广东职业技术师范学院计算机科学系 广东广州５１０６６５；

【摘要】 本文得到以下结果: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).

【Abstract】 In this paper the following results are obtained.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).

【关键词】 循环阵； 邻接矩阵； 乘积； 有向循环图；
【Key words】 circulaut matrix； adjaceucy matrix； product； circulaut digraph；
【基金】 国家自然科学基金资助项目(19901012)
  • 【文献出处】 广东职业技术师范学院学报 ,Journal of Guangdong Institute For Nationalities , 编辑部邮箱 ,2001年04期
  • 【分类号】O157.5
  • 【下载频次】66
打印本页
节点文献中：