A Contribution to the Theory of Chromatic Polynomials

Cited in

(only showing first 100 items - show all)

A Tutte polynomial which distinguishes rooted unicyclic graphs
Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected
On Tutte polynomial uniqueness of twisted wheels
On group connectivity of graphs
A bijection for Eulerian-equivalence classes of totally cyclic orientations
On zero-sum 6-flows of graphs
The zonotope of a root system
Homomorphisms and polynomial invariants of graphs
A note on antisymmetric flows in graphs
The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
Invariants of composite networks arising as a tensor product
Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
Flows, flow-pair covers and cycle double covers
On the interlace polynomials of forests
Nowhere-zero integral flows on a bidirected graph
A tree distinguishing polynomial
On Tutte polynomials and cycles of plane graphs
(m)-covering of a triangulation
Matroid Steiner problems, the Tutte polynomial and network reliability
Homotopy properties of greedoids
Chromatic polynomials and network reliability
Short circuit covers for regular matroids with a nowhere zero 5-flow
On the fundamental group of 3-gems and a `planar' class of 3-manifolds
Flows and generalized coloring theorems in graphs
On Tutte's extension of the four-colour problem
Nowhere-zero 6-flows
Constructing a covering triangulation by means of a nowhere-zero dual flow
A constructive approach to the critical problem for matroids
Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
On the enumeration of chains in regular chain-groups
On external activity and inversions in trees
Integer flows and cycle covers
A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
The medial graph and voltage-current duality
A new invariant of plane bipartite cubic graphs
A contribution to the theory of Tutte's \(V\)- and \(W\)-function
Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability
Remarkable valuation of the dichromatic polynomial of planar multigraphs
Acyclic and totally cyclic orientations of combinatorial geometries
The algebra of flows in graphs
The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
Antisymmetric flows and strong colourings of oriented graphs
A weighted graph polynomial from chromatic invariants of knots
On the rooted Tutte polynomial
Catalan, Motzkin, and Riordan numbers
Dichromatic sum equations for outerplanar maps
Conjectures on the quotient ring by diagonal invariants
The complexities of the coefficients of the Tutte polynomial
Extensions of flow theorems
Decomposition of the flow polynomial
A bibliography on chromatic polynomials
Polynomial invariants for trees. A statistical mechanics approach
Flows, view obstructions, and the lonely runner
The sand-pile model and Tutte polynomials
Zeros of the Jones polynomials for families of pretzel links
Tension-flow polynomials on graphs
Antisymmetric flows and edge-connectivity
Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
Snarks and flow-snarks constructed from coloring-snarks.
Graph-polynomials
Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
Exact Potts model partition function on strips of the triangular lattice
Superposition and constructions of graphs without nowhere-zero k-flows
Packing spanning trees in highly essentially connected graphs
Macdonald cumulants, G-inversion polynomials and G-parking functions
Oddness to resistance ratios in cubic graphs
HV-planarity: algorithms and complexity
Flows in signed graphs with two negative edges
Random 4-regular graphs have 3-star decompositions asymptotically almost surely
On critical exponents of Dowling matroids
Modulo orientations with bounded independence number
From G-parking functions to B-parking functions
The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
3-coloring triangle-free planar graphs with a precolored 9-cycle
On star decompositions of random regular graphs
Additive bases and flows in graphs
A Tutte polynomial for non-orientable maps
A study about the Tutte polynomials of benzenoid chains
Singularities in Negami's splitting formula for the Tutte polynomial
Equivalent versions of group-connectivity theorems and conjectures
Tutte polynomials of two self-similar network models
The generalized Yamada polynomials of virtual spatial graphs
On the number of spanning trees in alternating polycyclic chains
On the differential polynomial of a graph
Cyclic flats and corners of the linking polynomial
Modulo 5-orientations and degree sequences
Decomposing recurrent states of the abelian sandpile model
Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
On the smallest snarks with oddness 4 and connectivity 2
Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4
Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
Potts model partition functions on two families of fractal lattices
Flow-contractible configurations and group connectivity of signed graphs
Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
Knots and graphs
The Tutte polynomial as a growth function
Even subgraph expansions for the flow polynomial of cubic plane maps

This page was built for publication: A Contribution to the Theory of Chromatic Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5826302)