scientific article; zbMATH DE number 2192203
From MaRDI portal
Publication:5463581
zbMath1072.05045MaRDI QIDQ5463581
Jianping Roth, Wendy J. Myrvold
Publication date: 4 August 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (5)
Classification of finite commutative rings with planar, toroidal, and projective line graphs associated with Jacobson graphs ⋮ Projective zero divisor graphs of partially ordered sets ⋮ On the projective comaximal graphs of lattices ⋮ When is the Jacobson graph projective? ⋮ The embedding of annihilating-ideal graphs associated to lattices in the projective plane
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication:
