Computing the orientable genus of projective graphs
From MaRDI portal
Recommendations
- Orientable embedding genus distribution for certain types of graphs
- The oriented graph complexes
- The nonorientable genus of some Jacobson graphs and classification of the projective ones
- Genus distributions of orientable embeddings for two types of graphs
- On the orientable genus of graphs with bounded nonorientable genus
- On orienting graphs for connectivity: Projective planes and Halin graphs
- On the gonality of graphs and connections to orientable genus
- On the orientable genus of graphs embedded in the klein bottle
- Generation of oriented matroids --- a graph theoretical approach
- scientific article; zbMATH DE number 5777929
Cited in
(32)- The $\mathbb{Z}_2$-genus of Kuratowski minors
- On essential and inessential polygons in embedded graphs
- Toroidal grid minors and stretch in embedded graphs
- Blocking nonorientability of a surface
- scientific article; zbMATH DE number 2192203 (Why is no real title available?)
- Algorithms for the edge-width of an embedded graph
- Embeddings of graphs
- Long cycles in 3-connected graphs
- Minimum cycle bases of graphs on surfaces
- Trading crossings for handles and crosscaps
- Obstructions for embedding cubic graphs on the spindle surface
- A theorem on paths in locally planar triangulations
- The crossing number of a projective graph is quadratic in the face–width
- Approximation algorithms for Euler genus and related problems
- Surfaces, tree-width, clique-minors, and partitions
- On the orientable genus of graphs embedded in the klein bottle
- Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
- Covering projective planar graphs with three forests
- Densely embedded graphs
- Orientable embeddings and orientable cycle double covers of projective-planar graphs
- The \(\mathbb{Z}_2\)-genus of Kuratowski minors
- Strongly even cycle decomposable non-planar line graphs
- Face-width of embedded graphs
- On the uniqueness of kernels
- Subgraphs of graphs on surfaces with high representativity
- Decomposing plane cubic graphs
- On certain spanning subgraphs of embeddings with applications to domination
- On the orientable genus of graphs with bounded nonorientable genus
- Classes of graphs embeddable in order-dependent surfaces
- Dominating sets in triangulations on surfaces
- Spanning Eulerian subgraphs of bounded degree in triangulations
- Apex graphs with embeddings of face-width three
This page was built for publication: Computing the orientable genus of projective graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4857427)