Embedding digraphs on orientable surfaces
DOI10.1006/JCTB.2001.2085zbMATH Open1029.05037OpenAlexW2028747048MaRDI QIDQ1850600FDOQ1850600
Authors: C. Paul Bonnington, Margaret Morton, Marston D. E. Conder, Patricia A. McKenna 
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/38ba7fd667c252997f59a95367083f40952d9a1c
Recommendations
Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Genus distributions for bouquets of circles
- Title not available (Why is that?)
- The graph genus problem is NP-complete
- Maps and \(\Delta\)-matroids
- How to determine the maximum genus of a graph
- Face 2-colourable triangular embeddings of complete graphs
- Exponential families of non-isomorphic triangulations of complete graphs
- Title not available (Why is that?)
- Compatible Euler tours for transition systems in Eulerian graphs
- Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
- The Genus, Regional Number, and Betti Number of a Graph
- Title not available (Why is that?)
- On the maximum number of pairwise compatible euler cycles
Cited In (23)
- Log-Concavity of the Genus Polynomials of Ringel Ladders
- Title not available (Why is that?)
- Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere
- Polyhedral embeddings of snarks in orientable surfaces
- A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
- A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
- The genus distributions of directed antiladders in orientable surfaces
- Checkerboard embeddings of *-graphs into nonorientable surfaces
- The genus distributions of 4-regular digraphs
- Genera of Cayley maps
- A note on directed genera of some tournaments
- Book embedding of locally planar graphs on orientable surfaces
- Obstructions to directed embeddings of Eulerian digraphs in the plane
- Enumeration of digraph embeddings
- The directed genus of the de Bruijn graph
- Embeddings of 4-valent framed graphs into 2-surfaces
- Enumerating graph embeddings and partial-duals by genus and Euler genus
- Counting orientable embeddings by genus for a type of 3-regular graph
- Partially broken orientations of Eulerian graphs on closed surfaces
- Z-oriented triangulations of surfaces
- Embedding grid graphs on surfaces
- The genus polynomials of cross-ladder digraphs in orientable surfaces
- Title not available (Why is that?)
This page was built for publication: Embedding digraphs on orientable surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850600)
