The genus of the balanced hypercube

DOI10.1142/S1793830916500087MaRDI QIDQ2798321zbMATH OpenFDO

Authors Cairen Wenmao, Weili He, Rong-Xia Hao

Publication date 12 April 2016

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

Full work available at URL https://doi.org/10.1142/S1793830916500087

zbMATH Keywords

balanced hypercubegenusnetworksurface

Mathematics Subject Classification ID

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

Recommendations

• The genus of the folded hypercube
• A new view of hypercube genus
• Automorphism group of the balanced hypercube
• Genus of the hypercube graph and real moment-angle complexes
• Structure and substructure connectivity of balanced hypercubes
• scientific article; zbMATH DE number 5901714
• Matching extendability of balanced hypercubes.
• The genus problem for cubic graphs
• Bipanconnectivity of balanced hypercubes
• The Genus of the Coxeter Graph

Cites work

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

Cited in

(4)

• On extra connectivity and extra edge-connectivity of balanced hypercubes
• The genus of the folded hypercube
• Automorphism group of the balanced hypercube
• A new view of hypercube genus

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2798321)