Chromatic polynomials of homeomorphism classes of graphs

DOI10.1016/S0012-365X(98)00378-1zbMATH Open0960.05050OpenAlexW2000282867MaRDI QIDQ1300985FDOQ1300985

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

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

zbMATH Keywords

homeomorphism classmultilinear polynomialchromatic polynomials

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Parallel concepts in graph theory
• An introduction to chromatic polynomials
• A new 5‐arc‐transitive cubic graph
• A new subgraph expansion for obtaining coloring polynomials for graphs
• Title not available (Why is that?)
• Chromatic uniqueness and equivalence ofK4 homeomorphs
• Chromatic polynomials for regular graphs and modified wheels
• Title not available (Why is that?)
• Title not available (Why is that?)
• Even subgraph expansions for the flow polynomial of cubic plane maps

Cited In (28)

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

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)