Pairs of chromatically equivalent graphs

DOI10.1007/S00373-010-0984-ZMaRDI QIDQ659723zbMATH OpenOpenAlexFDO

Authors Kerri Morgan

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0984-z

zbMATH Keywords

Chromatic equivalenceChromatic polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 5073889
• Chromatic classes of 2-connected (n,n+3)-graphs with at least two triangles
• Chromaticity of some families of dense graphs
• Chromatic equivalence classes of certain generalized polygon trees. III
• On the chromatic equivalence class of graphs

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4091530 (Why is no real title available?)
• scientific article; zbMATH DE number 4108817 (Why is no real title available?)
• scientific article; zbMATH DE number 3758362 (Why is no real title available?)
• scientific article; zbMATH DE number 3465327 (Why is no real title available?)
• scientific article; zbMATH DE number 2199828 (Why is no real title available?)
• Certificates of factorisation for a class of triangle-free graphs
• Certificates of factorisation for chromatic polynomials
• Chromatically unique graphs
• Non-bipartite chromatic factors
• The chromaticity of wheels

Cited in

(6)

• Certificates for properties of stability polynomials of graphs
• Short certificates for chromatic equivalence
• Galois groups of chromatic polynomials
• scientific article; zbMATH DE number 812060 (Why is no real title available?)
• Tutte polynomials and a stronger version of the Akiyama-Harary problem
• scientific article; zbMATH DE number 5073889 (Why is no real title available?)

This page was built for publication: Pairs of chromatically equivalent graphs

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