TY - MGZN
AU - Böhmová, K.
AU - Dalfo, C.
AU - Huemer, C.
T2 - Filomat
Y1 - 2017
VL - 31
IS - 20
SP - 6551
EP - 6560
DO - 10.2298/FIL1720551B
UR - http://www.pmf.ni.ac.rs/pmf/publikacije/filomat/2017/31-20/31-20-28-4422.pdf
AB - We present a new kind of digraphs, called cyclic Kautz digraphs CK(d, `), which are subdigraphs of the well-known Kautz digraphs K(d, `). The latter have the smallest diameter among all digraphs with their number of vertices and degree. Cyclic Kautz digraphs CK(d, `) have vertices labeled by all possible sequences a1 . . . a` of length `, such that each character ai is chosen from an alphabet containing d + 1 distinct symbols, where the consecutive characters in the sequence are different (as in Kautz digraphs), and now also requiring that a1 , a` . Their arcs are between vertices a1a2 . . . a` and a2 . . . aà`+1, with a1 , a` and a2 , a`+1. We give the diameter of CK(d, `) for all the values of d and `, and also its number of vertices and arcs
TI - The diameter of cyclic Kautz digraphs
ER -