On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs

DOI10.1002/jgt.3190170512zbMath0785.05072OpenAlexW2016316230WikidataQ114236086 ScholiaQ114236086MaRDI QIDQ4271622

Jean-Claude Bermond, Pavol Hell

Publication date: 10 December 1993

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-03200908/file/89-BeHe93-Indicechromatique%20debruijn.pdf

zbMATH Keywords

factorizationdigraphs1-factorchromatic indexde Bruijn digraphsKautz digraphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Containment of butterflies in networks constructed by the line digraph operation ⋮ A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs ⋮ Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks ⋮ Factorization of de Bruijn digraphs by cycle-rooted trees

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs