Finding the chromatic polynomial of Cayley graphs using the Tutte polynomial.

MaRDI QIDQ5310236zbMATH OpenFDO

Authors Nancy Celniker

Publication date 21 September 2007

zbMATH Keywords

Cayley graphchromatic polynomialTutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Recommendations

• Edge-selection heuristics for computing Tutte polynomials
• On the Tutte polynomial of benzenoid chains
• scientific article; zbMATH DE number 4181365
• Computing Tutte polynomials
• The computation of chromatic polynomials

This page was built for publication: Finding the chromatic polynomial of Cayley graphs using the Tutte polynomial.

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