A unified formulation of Kautz network and generalized hypercube

DOI10.1016/j.camwa.2004.11.012zbMath1072.94030OpenAlexW1995711883MaRDI QIDQ2387372

Yanyan Li

Publication date: 2 September 2005

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2004.11.012

zbMATH Keywords

connectivityHamiltonian cyclesKronecker productHamiltonicityKautz digraphmean distancenetwork topologiesdiameter vulnerabilitygeneralized hypercubewide-diameterdivided Kautz networkfaut-tolerance

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (1)

The \(h\)-restricted connectivity of the generalized hypercubes

Cites Work

• Unnamed Item
• Connectivity of Kautz networks
• Fault diameter of interconnection networks
• Disjoint paths of bounded length in large generalized cycles
• Extension of de Bruijn graph and Kautz graph
• Generalized de Bruijn digraphs

This page was built for publication: A unified formulation of Kautz network and generalized hypercube