On dichromatic polynomials
From MaRDI portal
Publication:5525918
DOI10.1016/S0021-9800(67)80032-2zbMath0147.42902OpenAlexW1987008489MaRDI QIDQ5525918
Publication date: 1967
Published in: Journal of Combinatorial Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0021-9800(67)80032-2
Related Items (82)
Twisted duality for embedded graphs ⋮ The dichromatic polynomial of a digraph ⋮ A generalization of the Whitney rank generating function ⋮ Universal Tutte characters via combinatorial coalgebras ⋮ Planar polycyclic graphs and their Tutte polynomials ⋮ Zeros of the deformed exponential function ⋮ Hopf algebra methods in graph theory ⋮ Chromatic invariants for finite graphs: Theme and polynomial variations ⋮ On partition functions for 3-graphs ⋮ A bibliography on chromatic polynomials ⋮ On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\) ⋮ Convolution-multiplication identities for Tutte polynomials of graphs and matroids ⋮ Tutte polynomial of pseudofractal scale-free web ⋮ Harmonic Tutte polynomials of matroids ⋮ Lagrangian combinatorics of matroids ⋮ Stellahedral geometry of matroids ⋮ Weighted Tutte-Grothendieck polynomials of graphs ⋮ A generalization of the Tutte polynomials ⋮ Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials ⋮ The geometry of geometries: matroid theory, old and new ⋮ Essence of independence: Hodge theory of matroids since June Huh ⋮ Measures of spin ordering in the Potts model with a generalized external magnetic field ⋮ Exact partition functions for the \(q\)-state Potts model with a generalized magnetic field on lattice strip graphs ⋮ Intersection theory for graphs ⋮ Cayley compositions, partitions, polytopes, and geometric bijections ⋮ The double reconstruction conjecture about finite colored hypergraphs ⋮ The Tutte polynomial of some matroids ⋮ Congruence conditions, parcels, and Tutte polynomials of graphs and matroids ⋮ Sistemi di coefficienti sezionali. I ⋮ Sistemi di coefficienti sezionali. II ⋮ Chromatic invariants of signed graphs ⋮ Tutte polynomials and related asymptotic limiting functions for recursive families of graphs ⋮ A multiplication identity for characteristic polynomials of matroids ⋮ Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices ⋮ Set maps, umbral calculus, and the chromatic polynomial ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ Strange attractor in the Potts spin Glass on hierarchical lattices ⋮ The zero forcing polynomial of a graph ⋮ On the number of spanning trees in alternating polycyclic chains ⋮ Möbius conjugation and convolution formulae ⋮ Families of pairs of graphs with a large number of common cards ⋮ An extension of Stanley's chromatic symmetric function to binary delta-matroids ⋮ The Potts model and the Tutte polynomial ⋮ Weight Enumeration and the Geometry of Linear Codes ⋮ GlobaL analysis of the deiete-contract recursion for graphs and matroids ⋮ A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial ⋮ FEYNMAN GRAPH POLYNOMIALS ⋮ EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS ⋮ Structural properties of Potts model partition functions and chromatic polynomials for lattice strips ⋮ Exact Potts model partition functions on strips of the honeycomb lattice ⋮ Exact Potts model partition functions on wider arbitrary-length strips of the square lattice ⋮ A little statistical mechanics for the graph theorist ⋮ Codichromatic graphs ⋮ On a general class of graph polynomials ⋮ \(K\)-theoretic Tutte polynomials of morphisms of matroids ⋮ Zeros of Jones polynomials for families of knots and links ⋮ Potts model partition functions for self-dual families of strip graphs ⋮ An infinite family of 2-connected graphs that have reliability factorisations ⋮ On spin models, triply regular association schemes, and duality ⋮ Planar algebras ⋮ Tutte polynomial, complete invariant, and theta series ⋮ Linked-cluster expansion of the graph-vertex coloration problem ⋮ The Tutte polynomial ⋮ Combinatorial models for coalgebraic structures ⋮ Expansions of the chromatic polynomial ⋮ Recursive families of graphs ⋮ Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs ⋮ Even subgraph expansions for the flow polynomial of cubic plane maps ⋮ Study of exponential growth constants of directed heteropolygonal Archimedean lattices ⋮ Exponential growth constants for spanning forests on Archimedean lattices: Values and comparisons of upper bounds ⋮ Coalgebras and Bialgebras in Combinatorics ⋮ On a class of polynomials associated with the subgraphs of a graph and its application to chromatic and dichromatic polynomials ⋮ Exact Potts model partition function on strips of the triangular lattice ⋮ On the rooted Tutte polynomial ⋮ Quasirandom Graphs and the Pantograph Equation ⋮ General structural results for Potts model partition functions on lattice strips ⋮ Numerical study for the \(c\)-dependence of fractal dimension in two-dimensional quantum gravity ⋮ Syzygies of oriented matroids ⋮ Symmetry breaking and the geometry of reduced density matrices ⋮ Generalized chromatic polynomials ⋮ A Tutte decomposition for matrices and bimatroids ⋮ Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
This page was built for publication: On dichromatic polynomials
