A note about some properties of BC graphs

DOI10.1016/j.ipl.2008.07.014zbMath1191.68474OpenAlexW2139297215MaRDI QIDQ975502

Xuegong Tan, Shun-Zheng Yu, Jin Han Park

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.014

zbMATH Keywords

interconnection networksvertex-pancyclicitysuper-connectivityBC graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (9)

On the \(t/k\)-diagnosability of BC networks ⋮ Sets of binary sequences with small total Hamming distances ⋮ THE CONGESTION OF GENERALIZED CUBE COMMUNICATION PATTERN IN LINEAR ARRAY NETWORK ⋮ Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Edge-fault tolerance of hypercube-like networks ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ A note on minimum linear arrangement for BC graphs ⋮ Embedding algorithm of spined cube into grid structure and its wirelength computation

Cites Work

• Unnamed Item
• Unnamed Item
• Maximum number of edges joining vertices on a cube
• Hamiltonian properties on the class of hypercube-like networks
• The Mobius cubes
• The locally twisted cubes
• Routing properties of supercubes

This page was built for publication: A note about some properties of BC graphs