Explicit Cayley covers of Kautz digraphs
type: Item
instance of: scholarly article
title: Explicit Cayley covers of Kautz digraphs
zbMATH Open document ID: 1220.05133
published in: The Electronic Journal of Combinatorics
publication date: 2011-06-01T00:00:00Z
full work available at URL: https://eudml.org/doc/229303
full work available at URL: v18i1p105.html
review text: Summary: Given a finite set \(V\) and a set \(S\) of permutations of \(V\), the group action graph \(\text{GAG}(V, S)\) is the digraph with vertex set \(V\) and arcs \((v, v^\sigma)\) for all \(v\in V\) and or \(\sigma\in S\). Let \(\langle S\rangle\) be the group generated by \(S\). The Cayley digraph \(\text{Cay}(\langle S\rangle, S)\) is called a Cayley cover of \(\text{GAG}(V, S)\). We define the Kautz digraphs as group action graphs and give an explicit construction of the corresponding Cayley cover. This is an answer to a problem posed by \textit{Heydemann} in 1996.
Mathematics Subject Classification ID: 05E18
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5903035
author: Josep M. Brunat
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5903035