On the diameter of the generalized undirected de Bruijn graphsUGB(n,m),n2<m≤n3

DOI10.1002/net.20228zbMath1151.05017OpenAlexW851464173MaRDI QIDQ3548717

Jyhmin Kuo, Hung-Lin Fu

Publication date: 17 December 2008

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20228

zbMATH Keywords

diameterundirected graphgeneralized de Bruijn graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

An unoriented variation on de Bruijn sequences ⋮ ON THE TWIN DOMINATION NUMBER IN GENERALIZED DE BRUIJN AND GENERALIZED KAUTZ DIGRAPHS

Cites Work

• Wide diameters of Cartesian product graphs and digraphs
• Generalized de Bruijn digraphs
• Design to Minimize Diameter on Building-Block Network

This page was built for publication: On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³