On the surface duality of linear graphs

DOI10.6028/JRES.069B.012MaRDI QIDQ5341576zbMATH OpenFDO

Authors Jack Edmonds

Publication date 1965

Published in Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.6028/JRES.069B.012

zbMATH Keywords

topology

Cited in

(30)

• MacLane's theorem for arbitrary surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• An algorithm for imbedding cubic graphs in the torus
• Characterization of the maximum genus of a signed graph
• A cutting plane algorithm for the windy postman problem
• Overlap matrices and total imbedding distributions
• Multiflows and disjoint paths of minimum total cost
• Maximum genus embeddings of Steiner triple systems
• The smallest self-dual embeddable graphs in a pseudosurface
• Polynomial invariants of graphs on surfaces
• Antiparallel \(d\)-stable traces and a stronger version of ore problem
• On the maximum genus of a graph
• On cographic matroids and signed-graphic matroids
• A characterization of partially dual graphs
• Finding thet-join structure of graphs
• Spanning subgraphs of embedded graphs
• The cycle space of an embedded graph
• Matroids Determine the Embeddability of Graphs in Surfaces
• The embeddings of a graph—A survey
• Matching, Euler tours and the Chinese postman
• Bipartite partial duals and circuits in medial graphs
• The transition matroid of a 4-regular graph: an introduction
• Self-dual embeddings of \(K_{4m,4n}\) in different orientable and nonorientable pseudosurfaces with the same Euler characteristic
• ALGEBRAIC CHARACTERIZATIONS OF GRAPH IMBEDDABILITY IN SURFACES AND PSEUDOSURFACES
• Homomorphisms between graphs embedded in surfaces
• On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives
• The next smallest self-dual embeddable graphs in pseudosurfaces
• Bi-eulerian embeddings of graphs and digraphs
• Maximum genus orientable embeddings from circuit decompositions of dense Eulerian graphs and digraphs (extended abstract)
• The signed-graphic representations of wheels and whirls

This page was built for publication: On the surface duality of linear graphs

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