The orientable genus of some joins of complete graphs with large edgeless graphs

DOI10.1016/j.disc.2007.12.098zbMath1182.05042OpenAlexW2147224583MaRDI QIDQ1011790

D. Christopher Stephens, Mark N. Ellingham

Publication date: 9 April 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.098

zbMATH Keywords

bipartite graphcomplete graphorientable genus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Local Rings with Genus Two Zero Divisor Graph ⋮ The nonorientable genus of joins of complete graphs with large edgeless graphs ⋮ Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications ⋮ Doubly even orientable closed 2-cell embeddings of the complete graph ⋮ Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs ⋮ Nonorientable Hamilton cycle embeddings of complete tripartite graphs ⋮ On zero-divisor graphs of commutative rings without identity ⋮ Finite groups whose noncyclic graphs have positive genus ⋮ Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs I: Latin Square Constructions ⋮ On the genus of the complete tripartite graph \(K_{n, n, 1}\) ⋮ The orientable genus of the join of a cycle and a complete graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orientable and non orientable genus of the complete bipartite graph
• On the genus of joins and compositions of graphs
• Orientable triangular embeddings of K\(_{18}\)-K\(_3\) and K\(_{13}\)-K\(_3\)
• Triangular embeddings of \(K_n-K_m\) with unboundedly large \(m\)
• Counterexamples to the nonorientable genus conjecture for complete tripartite graphs
• Das Geschlecht des vollständigen paaren Graphen
• The nonorientable genus of complete tripartite graphs
• Das Geschlecht des vollständigen dreifärbbaren Graphen
• The nonorientable genus of joins of complete graphs with large edgeless graphs
• Minimal ordered triangulations of surfaces
• Hamiltonian embeddings from triangulations
• Orientable and Nonorientable Genera for Some Complete Tripartite Graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.