New cyclic Kautz digraphs with optimal diameter

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Tribunal avaluador

Realitzat a/amb

Tipus de document

Article

Data publicació

Editor

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-SenseObraDerivada 3.0 Espanya

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

We obtain a new family of digraphs with minimal diameter, that is, given the number of vertices and out-degree, there is no other digraph with a smaller diameter. This new family of digraphs are called `modified cyclic digraphs' M C K ( d , l ) , and it is derived from the Kautz digraphs K ( d , l ) and from the so-called cyclic Kautz digraphs C K ( d , l ) . The cyclic Kautz digraphs C K ( d , l ) were defined as the digraphs whose vertices are labeled by all possible sequences a 1 … a l of length l , such that each character a i is chosen from an alphabet of d + 1 distinct symbols, where the consecutive characters in the sequence are different (as in Kautz digraphs), and also requiring that a 1 ¿ a l . Their arcs are between vertices a 1 a 2 … a l and a 2 … a l a l + 1 , with a 1 ¿ a l and a 2 ¿ a l + 1 . Since C K ( d , l ) do not have minimal diameter for their number of vertices, we construct the modified cyclic Kautz digraphs to obtain the same diameter as in the Kautz digraphs, and we also show that M C K ( d , l ) are d -out-regular. Moreover, for t = 1 , we compute the number of vertices of the iterated line digraphs L t ( C K ( d , l ) ) .

Descripció

Persones/entitats

Document relacionat

item.page.versionof

Citació

Böhmová, K.; Dalfo, C.; Huemer, C. New cyclic Kautz digraphs with optimal diameter. "Contributions to discrete mathematics", 2021, vol. 16, núm. 3, p. 93-106.

Ajut

Forma part

DOI

Dipòsit legal

ISBN

ISSN

1715-0868

Altres identificadors

Referències