On the Imbedding of Linear Graphs in Surfaces
From MaRDI portal
Publication:5789695
DOI10.1112/plms/s2-51.6.474zbMath0033.30803OpenAlexW2011470163MaRDI QIDQ5789695
Publication date: 1949
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/plms/s2-51.6.474
Related Items
\(Z_3\)-connectivity of claw-free graphs, Extendability of contractible configurations for nowhere-zero flows and modulo orientations, Bicycles and Spanning Trees, Modulo orientations and matchings in graphs, Nowhere-zero 5-flows and even (1,2)-factors, Flows in signed graphs with two negative edges, On spanning disjoint paths in line graphs, Nowhere-zero unoriented 6-flows on certain triangular graphs, A Tutte Polynomial for Maps, The number of nowhere-zero flows on graphs and signed graphs, On graphs whose flow polynomials have real roots only, Modulo orientations with bounded independence number, Circular flow numbers of regular multigraphs, Join of two graphs admits a nowhere-zero 3-flow, Nowhere-zero 3-flow of graphs with small independence number, Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs, The Flow Index of Regular Class I Graphs, Dualities and reciprocities on graphs on surfaces, Edge colorings and circular flows on regular graphs, A note on counting flows in signed graphs, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, Nowhere-zero 5-flows and (1, 2)-factors, Nowhere-Zero Flows on Signed Eulerian Graphs, On the 4-flow nullity of graphs, Nowhere-zero 3-flows in Cayley graphs on supersolvable groups, Circular flows via extended Tutte orientations, Finite edge-transitive oriented graphs of valency four: a global approach, Nowhere-zero 6-flows, Flows and parity subgraphs of graphs with large odd-edge-connectivity, Real flow number and the cycle rank of a graph, Nowhere-zero flows on signed wheels and signed fans, Tutte's dichromate for signed graphs, Nowhere-zero 3-flows and modulo \(k\)-orientations, Generation and properties of snarks, Is the five-flow conjecture almost false?, The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization, Nowhere-zero 15-flow in 3-edge-connected bidirected graphs, The complexity of the zero-sum 3-flows, 4-edge-connected 4-regular maps on the projective plane, Measures of edge-uncolorability of cubic graphs, Signed Graphs: From Modulo Flows to Integer-Valued Flows, The flow index and strongly connected orientations, On the duality of interaction models, Tutte's 5-flow conjecture for highly cyclically connected cubic graphs, Vector spaces and the four-color problem, Homomorphisms from sparse graphs to the Petersen graph, Graphs with the Circuit Cover Property, NZ-flows in strong products of graphs, Flow-contractible configurations and group connectivity of signed graphs, Homomorphisms of Cayley graphs and cycle double covers, A generalized Beraha conjecture for non-planar graphs, Nowhere-zero 3-flows in semistrong product of graphs, Colouring problems, Sulla tracciabilita' di grafi finiti su superficie compatte, Note on cycle double covers of graphs, Alcuni sviluppi sulla teoria relativa dei singrammi finiti, Group connectivity and group coloring: small groups versus large groups, A note on flow polynomials of graphs, An algorithm for straight-line representation of simple planar graphs, Nowhere-zero 3-flows in toroidal graphs, Flow polynomials of a signed graph, Flows, flow-pair covers and cycle double covers, Nowhere-zero 3-flows in abelian Cayley graphs, Note on integer 4-flows in graphs, On flows in bidirected graphs, Edge Colorings and Circular Flow Numbers of Regular Graphs, Circuit Double Covers of Graphs, Integer Flows and Modulo Orientations of Signed Graphs, An equivalent version of the 3-flow conjecture, Polynomials associated with nowhere-zero flows, Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\), Circular flow number of highly edge connected signed graphs, A note about shortest cycle covers, Nowhere-zero flows on signed regular graphs, Circular flows of nearly Eulerian graphs and vertex-splitting
