摘要
字典乘积有向图G_1→⊙G_2是通过已知阶数较小的有向图G_1和G_2构造来的,这些小有向图G_1和G_2的拓扑结构和性质肯定影响大有向图G_1→⊙G_2的拓扑结构和性质.运用群论方法,证明了有向图字典乘积的一些代数性质,如:结合律、分配律等.
Lexicographic product digraph G1（⊙）G2 is composed from some existing smaller digraphs G1 and G2 by using,in terms of graph theory,lexicographic product.Some properties and topological parameters of such large digraph G1（⊙）G2 are associated strongly with that of the corresponding smaller digraphs G1 and G2.In this paper,we study the algebraic properties of the lexicographic product of two digraphs,mainly concerning the associative,distributive and so on,by using the theory of group.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第2期150-155,共6页
Mathematics in Practice and Theory
基金
国家重点基础研究发展计划(2013CB329404)
国家自然科学基金(11101329
60863006)
关键词
有向图
字典乘积
结合律
分配律
digraph
lexicographic product
associative
distributive
