Chromatic polynomials of homeomorphism classes of graphs

DOI10.1016/S0012-365X(98)00378-1MaRDI QIDQ1300985zbMATH OpenOpenAlexFDO

Authors Ronald C. Read, Earl Glen jun. Whitehead

Publication date 2 September 1999

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00378-1

zbMATH Keywords

chromatic polynomialshomeomorphism classmultilinear polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Recommendations

• A brute-force method for studying the chromatic properties of homeomorphic graphs.
• The Tutte polynomial for homeomorphism classes of graphs
• scientific article; zbMATH DE number 3843776
• On classification of graphs by chromatic polynomials

Cites work

• A new 5‐arc‐transitive cubic graph
• A new subgraph expansion for obtaining coloring polynomials for graphs
• An introduction to chromatic polynomials
• Chromatic polynomials for regular graphs and modified wheels
• Chromatic uniqueness and equivalence ofK4 homeomorphs
• Even subgraph expansions for the flow polynomial of cubic plane maps
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 3961645 (Why is no real title available?)
• scientific article; zbMATH DE number 4091530 (Why is no real title available?)
• scientific article; zbMATH DE number 3529881 (Why is no real title available?)
• Parallel concepts in graph theory

Cited in

(34)

• An extension of the bivariate chromatic polynomial
• On the enumeration of homeochromatic classes of \(k\)-chromatic tilings
• Zeros of the Jones polynomials for families of pretzel links
• Chromatic classes of 2-connected \((n,n+4)\)-graphs with at least four triangles.
• Chromatic sums of nonseparable simple maps on the plane.
• Parallel connections and coloured Tutte polynomials
• The Kauffman brackets for equivalence classes of links
• Chromatic sums of singular maps on some surfaces.
• Chromatic sums of nonseparable near-triangulations on the projective plane
• T=0 partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology
• Density of roots of the Yamada polynomial of spatial graphs
• The replacements of signed graphs and Kauffman brackets of link families
• The Homfly polynomial of double crossover links
• Chromatic sums of 2-edge-connected maps on the plane
• A brute-force method for studying the chromatic properties of homeomorphic graphs.
• On the location of zeros of the Homfly polynomial
• Links and cubic 3-polytopes
• scientific article; zbMATH DE number 4089573 (Why is no real title available?)
• scientific article; zbMATH DE number 861426 (Why is no real title available?)
• A class of new two-variable chromatic polynomials
• On computing Kauffman bracket polynomial of Montesinos links
• The Yamada polynomial of spatial graphs obtained by edge replacements
• The Homfly and dichromatic polynomials
• Some polynomials of flower graphs
• ON TANGLES AND MATROIDS
• The Tutte polynomial for homeomorphism classes of graphs
• Chromatic polynomials of 2-edge-coloured graphs
• Zeros of the Jones polynomial for multiple crossing-twisted links
• The architecture and the Jones polynomial of polyhedral links
• Matroid variant of Matiyasevich formula and its application
• Chain Tutte polynomials
• Chromatic sums of general maps on the sphere and the projective plane
• A note on chain lengths and the Tutte polynomial
• Critical groups for homeomorphism classes of graphs

This page was built for publication: Chromatic polynomials of homeomorphism classes of graphs

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