Missouri Journal of Mathematical Sciences

The Smallest Self-dual Embeddable Graphs in a Pseudosurface

Ethan Rarity, Steven Schluchter, and J. Z. Schroeder

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

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 of $P$; we say that a proper embedding of $G$ in $P$ is self dual if there exists an isomorphism from $G$ to its topological dual. We determine five possible graphs with 7 vertices and 13 edges that could be self-dual embeddable in the pinched sphere, and we establish, by way of computer-powered methods, that such a self-embedding exists for exactly two of these five graphs.

Article information

Source
Missouri J. Math. Sci., Volume 30, Issue 1 (2018), 85-92.

Dates
First available in Project Euclid: 16 August 2018

Permanent link to this document
https://projecteuclid.org/euclid.mjms/1534384958

Mathematical Reviews number (MathSciNet)
MR3844394

Subjects
Primary: 05C10: Planar graphs; geometric and topological aspects of graph theory [See also 57M15, 57M25]

Keywords
graph embedding self-dual embedding surgeries pseudosurface

Citation

Rarity, Ethan; Schluchter, Steven; Schroeder, J. Z. The Smallest Self-dual Embeddable Graphs in a Pseudosurface. Missouri J. Math. Sci. 30 (2018), no. 1, 85--92. https://projecteuclid.org/euclid.mjms/1534384958


Export citation

References

  • https://github.com/steveschluchter/smallest-self-duals-in-pseudosurfaces.
  • L. Abrams and D. Slilaty, An algebraic characterization of projective-planar graphs, J. Graph Theory, 42 (2003), 320–331.
  • L. Abrams and D. Slilaty, An algebraic characterization of graph imbeddability in surfaces and pseudosurfaces, J. Knot Theory Ramifications, 6 (2006), 681–693.
  • L. Abrams and D. Slilaty, Cellular automorphisms and self duality, Trans. Amer. Math. Soc., 367 (2015), 7695–7793.
  • H. Bruhn and R. Diestel, MacLane's theorem for arbitrary surfaces, J. Combin. Theory, Ser. B, 99 (2009), 275–286.
  • R. Diestel, Graph Theory, 4th edition, Springer, Heidelberg, 2010.
  • J. Edmonds, On the surface duality of linear graphs, J. Res. Nat. Bur. Standards Sect. B, 69B (1965), 121–123.
  • J. Gross and T. Tucker, Topological Graph Theory, Wiley, New York, 1987.
  • S. Schluchter, Ordinary Voltage Graphs in Pseudosurfaces and Derived Cellular Homology with Applications to Graph Embeddability, doctoral thesis, The George Washington University, 2014.
  • S. Schluchter and J. Z. Schroeder, Self-dual embeddings of $K_{4m,4n}$ in orientable and nonorientable pseudosurfaces with the same Euler characteristic, Electron. J. of Graph Theory Appl. (EJGTA), 5 (2017), 247–263.
  • H. Whitney, Non-separable and planar graphs, Trans. Amer. Math. Soc., 34.2 (1932), 339–362.