Chromatic polynomials of homeomorphism classes of graphs

DOI10.1016/S0012-365X(98)00378-1zbMath0960.05050OpenAlexW2000282867MaRDI QIDQ1300985

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

multilinear polynomialchromatic polynomialshomeomorphism class

Mathematics Subject Classification ID

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

Related Items (24)

Chromatic sums of singular maps on some surfaces. ⋮ The replacements of signed graphs and Kauffman brackets of link families ⋮ Chromatic sums of general maps on the sphere and the projective plane ⋮ Chromatic sums of nonseparable near-triangulations on the projective plane ⋮ Zeros of the Jones polynomials for families of pretzel links ⋮ Zeros of the Jones polynomial for multiple crossing-twisted links ⋮ The Yamada polynomial of spatial graphs obtained by edge replacements ⋮ The Homfly polynomial of double crossover links ⋮ The architecture and the Jones polynomial of polyhedral links ⋮ Chromatic classes of 2-connected \((n,n+4)\)-graphs with at least four triangles. ⋮ \(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology ⋮ Chromatic sums of nonseparable simple maps on the plane. ⋮ The Homfly and dichromatic polynomials ⋮ On the location of zeros of the Homfly polynomial ⋮ ON TANGLES AND MATROIDS ⋮ A note on chain lengths and the Tutte polynomial ⋮ Links and cubic 3-polytopes ⋮ Chromatic sums of 2-edge-connected maps on the plane ⋮ ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS ⋮ Parallel connections and coloured Tutte polynomials ⋮ The Kauffman brackets for equivalence classes of links ⋮ Density of roots of the Yamada polynomial of spatial graphs ⋮ Critical groups for homeomorphism classes of graphs ⋮ An extension of the bivariate chromatic polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic polynomials for regular graphs and modified wheels
• Parallel concepts in graph theory
• Even subgraph expansions for the flow polynomial of cubic plane maps
• A new subgraph expansion for obtaining coloring polynomials for graphs
• Chromatic uniqueness and equivalence ofK4 homeomorphs
• An introduction to chromatic polynomials
• A new 5‐arc‐transitive cubic graph

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