途径正则有向图的途径正则不变性

作者：刘稳

来源：河北师范大学学报(自然科学版), 2010, (03): 249-251.

DOI：10.13763/j.cnki.jhebnu.nse.2010.03.001

• 途径正则有向图
• 字典式积
• 直积
• 完全正则Seidel-switching walk-regular digraphs
• lexicographic product
• direct product
• complete regular Seidel-switching

给出了途径正则有向图的概念,利用矩阵理论、谱理论给出了途径正则有向图的补图、2个途径正则有向图的字典式积与直积都是途径正则的.此外,还定义了有向图的完全正则划分,证明了完全正则Seidel-switching不改变有向图的途径正则性.

• 出版日期2010
• 单位河北师范大学