The genus of the balanced hypercube

DOI10.1142/S1793830916500087zbMath1333.05277MaRDI QIDQ2798321

Wei-li He, Cairen Wenmao, Rong-xia Hao

Publication date: 12 April 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

networksurfacegenusbalanced hypercube

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12)

Related Items (1)

On extra connectivity and extra edge-connectivity of balanced hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Two node-disjoint paths in balanced hypercubes
• Bipanconnectivity of balanced hypercubes
• The genus polynomials of cross-ladder digraphs in orientable surfaces
• Orientable and non orientable genus of the complete bipartite graph
• How to determine the maximum genus of a graph
• The genus problem for cubic graphs
• Total embedding distributions for bouquets of circles
• Matching preclusion for balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Das Geschlecht des vollständigen paaren Graphen
• Genus characterizes the complexity of certain graph problems: Some tight results
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• A Characterization in of Upper-Embeddable Graphs
• On the genus of star graphs
• Orientable and Nonorientable Genera for Some Complete Tripartite Graphs
• The Genus of the n-Cube
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• The Genus, Regional Number, and Betti Number of a Graph
• The genus of the complete tripartite graph Kmn,n,n

This page was built for publication: The genus of the balanced hypercube