首页 | 本学科首页   官方微博 | 高级检索  
     检索      

两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究
引用本文:周永生.两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究[J].广东技术师范学院学报,2001(4):24-29.
作者姓名:周永生
作者单位:广东职业技术师范学院计算机科学系 广东广州510665
基金项目:国家自然科学基金资助项目(19901012)
摘    要:本文得到以下结果: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).

关 键 词:循环阵  邻接矩阵  乘积  有向循环图
文章编号:1009-2803(2001)04-0024-06
修稿时间:2001年10月15

Study of Digraph Corresponding to Prodnct Matrix of Adjaceucy Matrix of Any Two Circulaut Digraph
Zhou Yongsheng.Study of Digraph Corresponding to Prodnct Matrix of Adjaceucy Matrix of Any Two Circulaut Digraph[J].Journal of Guangdong Polytechnic Normal University,2001(4):24-29.
Authors:Zhou Yongsheng
Abstract:
Keywords:circulaut matrix  adjaceucy matrix  product  circulaut digraph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号