On the Principal Edge Tripartition of a Graph
From MaRDI portal
Publication:4173402
DOI10.1016/S0167-5060(08)70508-9zbMath0392.05059OpenAlexW1492445835MaRDI QIDQ4173402
Ronald C. Read, Pierre Rosenstiehl
Publication date: 1978
Published in: Advances in Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70508-9
GaussWalkPlanarConnected GraphPlanar GraphsClosed CurveAlgebraic BipartitionsAlgebraic DiagonalAlgebraic TripartitionBicycle AnalysisCocycle SpaceCrossingsCycle SpacesInterlace GraphsPoints of Self- IntersectionPrincipal Edge Tripartition of a Graph
Related Items
On Tutte polynomials and cycles of plane graphs, On the enumeration of a class of plane multigraphs, Knots, matroids and the Ising model, Bicycles and Spanning Trees, On the number of 3-edge colorings of cubic graphs, A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs, Isotropic systems, Balanced vertex weightings and arborescences, Unnamed Item, On the evaluation at (3,3) of the Tutte polynomial of a graph, Generalized bicycles, On Tutte polynomials of matroids representable over \(GF(q)\), A polyhedral theory on graphs, Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case, The adjacency matroid of a graph, Interlace polynomials for multimatroids and delta-matroids, Local complementation and interlacement graphs, Counterexamples to a conjecture of Las Vergnas, On plane graphs with link component number equal to the nullity, Tri-partitions and bases of an ordered complex, Interlace polynomials, On the evaluation at \(( - \iota ,\iota )\) of the Tutte polynomial of a binary matroid, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Tutte-Martin polynomials and orienting vectors of isotropic systems, Zeros of Jones polynomials of graphs, The Potts model and the Tutte polynomial, Equivalence of edge bicolored graphs on surfaces, Parity, Eulerian subgraphs and the Tutte polynomial, Holes and dependences in an ordered complex, Curves on surfaces, charts, and words, The interlace polynomial of a graph, Bicycles and left-right tours in locally finite graphs, Embeddings of Four-valent Framed Graphs into 2-surfaces, On the computational complexity of the Jones and Tutte polynomials, Exploring the Tutte-Martin connection, Classification of knot projections, A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean, Tutte Polynomials and Bicycle Dimension of Ternary Matroids, A characterization of circle graphs, Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces, The interlace polynomial of graphs at \(-1\)
