有向图字典乘积的代数群性质  

Algebra Group Properties of the Lexicographic Product of Digraphs

作　　者：李峰[1,2,3] 赵海兴[2] 

机构地区：[1]西安交通大学数学与统计学院,陕西西安710049 [2]青海师范大学计算机学院,青海西宁810008 [3]西安交通大学智能网络与网络安全教育部重点实验室,陕西西安710049

出　　处：《数学的实践与认识》2014年第2期150-155,共6页Mathematics in Practice and Theory

基　　金：国家重点基础研究发展计划(2013CB329404);国家自然科学基金(11101329;60863006)

摘　　要：字典乘积有向图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.

关 键 词：有向图 字典乘积 结合律 分配律 

分 类 号：O157.5[理学—数学]