On the surface duality of linear graphs
From MaRDI portal
Publication:5341576
DOI10.6028/jres.069B.012zbMath0132.20604MaRDI QIDQ5341576
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)
Related Items
Multiflows and disjoint paths of minimum total cost, Polynomial invariants of graphs on surfaces, An algorithm for imbedding cubic graphs in the torus, Homomorphisms between graphs embedded in surfaces, Characterization of the maximum genus of a signed graph, Bipartite partial duals and circuits in medial graphs, The transition matroid of a 4-regular graph: an introduction, The signed-graphic representations of wheels and whirls, A characterization of partially dual graphs, A cutting plane algorithm for the windy postman problem, Finding thet-join structure of graphs, Maximum genus embeddings of Steiner triple systems, The cycle space of an embedded graph, Antiparallel \(d\)-stable traces and a stronger version of ore problem, The smallest self-dual embeddable graphs in a pseudosurface, MacLane's theorem for arbitrary surfaces, Spanning subgraphs of embedded graphs, The embeddings of a graph—A survey, Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial, On the maximum genus of a graph, ALGEBRAIC CHARACTERIZATIONS OF GRAPH IMBEDDABILITY IN SURFACES AND PSEUDOSURFACES, Self-dual embeddings of K_{4m,4n} in different orientable and nonorientable pseudosurfaces with the same Euler characteristic, Matroids Determine the Embeddability of Graphs in Surfaces, On cographic matroids and signed-graphic matroids, Matching, Euler tours and the Chinese postman, Overlap matrices and total imbedding distributions
