On the Principal Edge Tripartition of a Graph

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

zbMATH Keywords

GaussWalkPlanarConnected GraphPlanar GraphsClosed CurveAlgebraic BipartitionsAlgebraic DiagonalAlgebraic TripartitionBicycle AnalysisCocycle SpaceCrossingsCycle SpacesInterlace GraphsPoints of Self- IntersectionPrincipal Edge Tripartition of a Graph

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Graph theory (05C99)

Related Items (41)

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\)

This page was built for publication: On the Principal Edge Tripartition of a Graph