Cayley digraphs and lexicographic product |
| |
Authors: | Xing Peng Dianjun Wang |
| |
Institution: | (1) Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China |
| |
Abstract: | In this paper, we prove that a Cayley digraph Γ = Cay(G, S) is a nontrivial lexicographical product if and only if there is a nontrivial subgroup H of G such that S∖H is a union of some double cosets of H in G.
|
| |
Keywords: | Cayley graph lexicoproduct of graphs double coset |
本文献已被 万方数据 SpringerLink 等数据库收录! |
|