Minimum spanners of butterfly graphs

DOI10.1002/net.5zbMath0974.05046OpenAlexW1973613197MaRDI QIDQ2719847

Gen-Huey Chen, Shien-Ching Hwang

Publication date: 18 December 2001

Published in: Networks (Search for Journal in Brave)

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

zbMATH Keywords

connected graphspanning subgraphbutterfly graphsminimum spanners

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (1)

On excessive index of certain networks

Cites Work

• Unnamed Item
• Spanners of de Bruijn and Kautz graphs
• Tree 3-spanners on interval, permutation and regular bipartite graphs
• Two edge-disjoint hamiltonian cycles in the butterfly graph
• Optimal embeddings of butterfly-like graphs in the hypercube
• Group Action Graphs and Parallel Architectures
• Graph spanners
• A group-theoretic model for symmetric interconnection networks
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• Spanners in graphs of bounded degree
• Optimal emulations by butterfly-like networks
• Spanners of Hypercube-Derived Networks
• Hamilton cycles and paths in butterfly graphs

This page was built for publication: Minimum spanners of butterfly graphs