Frontiers of Mathematics in China >

2007 , Vol. 2 >Issue 3: 447 - 454

DOI: https://doi.org/10.1007/s11464-007-0027-0

Cayley digraphs and lexicographic product

Expand
  • Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;

Published date: 05 Sep 2007

Fold

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.

Cite this article

PENG Xing, WANG Dianjun . Cayley digraphs and lexicographic product[J]. Frontiers of Mathematics in China, 2007 , 2(3) : 447 -454 . DOI: 10.1007/s11464-007-0027-0

Options
Outlines

/

〈 〉