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 (75)
\(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
This page was built for publication: On the Imbedding of Linear Graphs in Surfaces
