Publication:5463581
From MaRDI portal
zbMath1072.05045MaRDI QIDQ5463581
Wendy J. Myrvold, Jianping Roth
Publication date: 4 August 2005
05C10: Planar graphs; geometric and topological aspects of graph theory
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
On the projective comaximal graphs of lattices, Classification of finite commutative rings with planar, toroidal, and projective line graphs associated with Jacobson graphs, Projective zero divisor graphs of partially ordered sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 103 graphs that are irreducible for the projective plane
- On the theory of Pfaffian orientations. I: Perfect matchings and permanents
- The complexity of computing the Tutte polynomial on transversal matroids
- The graph genus problem is NP-complete
- Embedding Graphs in the Plane—Algorithmic Aspects
- On the Complexity of Timetable and Multicommodity Flow Problems
- A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
- Projective Planarity in Linear Time
- Computing the orientable genus of projective graphs