On constructing normal and non-normal Cayley graphs
| Autor: | Yian Xu |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
Cayley's theorem Cayley graph 010102 general mathematics Cayley transform 0102 computer and information sciences 01 natural sciences Theoretical Computer Science Combinatorics Indifference graph Vertex-transitive graph Cayley table 010201 computation theory & mathematics Chordal graph Discrete Mathematics and Combinatorics 0101 mathematics Graph product Mathematics |
| Zdroj: | Discrete Mathematics. 340:2972-2977 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/j.disc.2017.07.018 |
| Popis: | Bamberg and Giudici (2011) showed that the point graphs of certain generalised quadrangles of order ( q − 1 , q + 1 ) , where q = p k is a prime power with p ≥ 5 , are both normal and non-normal Cayley graphs for two isomorphic groups. We call these graphs BG-graphs. In this paper, we show that the Cayley graphs obtained from a finite number of BG-graphs by Cartesian product, direct product, and strong product also possess the property of being normal and non-normal Cayley graphs for two isomorphic groups. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect