期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
The Walk-regular Invariability of Walk-regular Digraphs
摘要/Abstract
摘要：
给出了途径正则有向图的概念,利用矩阵理论、谱理论给出了途径正则有向图的补图、2个途径正则有向图的字典式积与直积都是途径正则的.此外,还定义了有向图的完全正则划分,证明了完全正则Seidel-switching不改变有向图的途径正则性.
Abstract：
The lexicog raphic product and the direct product of walk-regular digraphs are all walk-regular by matrix theory and spectrum theory.Furthermore,the complete regular partition is defined,and it is showed thatthe complete regular Seidel-switching doesn't change the walk-reg ular property.
关键词
关键词：
途径正则有向图
;
字典式积
;
直积
;
完全正则Seidel-switching