Burnside chromatic polynomials of group-invariant graphs

DOI10.7151/DMGT.2385MaRDI QIDQ2107741zbMATH OpenOpenAlexFDO

Authors Jacob A. White

Publication date 2 December 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2385

zbMATH Keywords

chromatic polynomialgain graphBurnside ringpolynomial function

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Chromatic invariants for finite graphs: Theme and polynomial variations
• An elementary chromatic reduction for gain graphs and special hyperplane arrangements
• Galois groups of chromatic polynomials
• Chromatic polynomials and the symmetric group
• Chromatic polynomials and representations of the symmetric group

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Acyclic orientations of graphs
• Maximum frustration in bipartite signed graphs
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the notion of balance of a signed graph
• The Burnside algebra of a finite group
• Totally frustrated states in the chromatic theory of gain graphs
• Voltage graphs

Cited in

(1)

• An elementary chromatic reduction for gain graphs and special hyperplane arrangements

This page was built for publication: Burnside chromatic polynomials of group-invariant graphs

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