Self-dual Embeddings of K_{4m,4n} in Different Orientable and Nonorientable Pseudosurfaces with the Same Euler Characteristic
2017  //  DOI: 10.5614/ejgta.2017.5.2.8
Steven Schluchter, J. Z. Schroeder

Metrics

  • Eye Icon 170 views
  • Download Icon 55 downloads
Metrics Icon 170 views  //  55 downloads
Self\u002Ddual Embeddings of K_{4m,4n} in Different Orientable and Nonorientable Pseudosurfaces with the Same Euler Characteristic Image
Abstract

A proper embedding of a graph G in a pseudosurface P is an embedding in which the regions of the complement of G in P are homeomorphic to discs and a vertex of G appears at each pinchpoint in P; we say that a proper embedding of G in P is self dual if there exists an isomorphism from G to its dual graph. We give an explicit construction of a self-dual embedding of the complete bipartite graph K_{4m,4n} in an orientable pseudosurface for all $m, n\ge 1$; we show that this embedding maximizes the number of umbrellas of each vertex and has the property that for any vertex v of K_{4m,4n}, there are two faces of the constructed embedding that intersect all umbrellas of v. Leveraging these properties and applying a lemma of Bruhn and Diestel, we apply a surgery introduced here or a different known surgery of Edmonds to each of our constructed embeddings for which at least one of m or n is at least 2. The result of these surgeries is that there exist distinct orientable and nonorientable pseudosurfaces with the same Euler characteristic that feature a self-dual embedding of K_{4m,4n}.

Full text
Show more arrow
 
More from this journal
Automorphism Group of Certain Power Graphs of Finite Groups
Automorphism Group of Certain Power Graphs of Finite Groups Image
Power Graphs: a Survey
Power Graphs: a Survey Image
🧐  Browse all from this journal

Metrics

  • Eye Icon 170 views
  • Download Icon 55 downloads
Metrics Icon 170 views  //  55 downloads