scientific article; zbMATH DE number 7535271

MaRDI QIDQ5080919zbMATH OpenFDO

Authors Kengo Enami

Publication date 31 May 2022

Full work available at URL http://ajc.maths.uq.edu.au/pdf/82/ajc_v82_p256.pdf

zbMATH Keywords

directed graphsgraph embeddingstopological graph theory

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Whitney's theorem for 2-regular planar digraphs
• Embedding digraphs on orientable surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Automorphism properties of embedded graphs
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• Enumerating Unlabelled Embeddings of Digraphs
• Planar graphs on nonplanar surfaces
• Nonorientable embeddings of groups
• Embeddings of graphs with no short noncontractible cycles
• scientific article; zbMATH DE number 1154589

Cites work

• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• Embedding digraphs on orientable surfaces
• Embedding quartic Eulerian digraphs on the plane
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• Enumeration of digraph embeddings
• Graphs on surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Planar graphs on nonplanar surfaces
• Planar graphs on the projective plane
• The genus distributions of 4-regular digraphs
• Whitney's theorem for 2-regular planar digraphs

Cited in

(5)

• Whitney's theorem for 2-regular planar digraphs
• Embedding digraphs on orientable surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Embedding quartic Eulerian digraphs on the plane
• Enumeration of digraph embeddings

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080919)