The odd-valued chromatic polynomial of a signed graph

DOI10.1016/J.DISC.2022.113042MaRDI QIDQ2166295zbMATH OpenOpenAlexFDO

Authors Xiangyu Ren, Sumin Huang, Junxia Zhang, Jianguo Qian

Publication date 24 August 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113042

zbMATH Keywords

bivariate chromatic polynomialZaslavsky's chromatic polynomial

Mathematics Subject Classification ID

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

Recommendations

• A bivariate chromatic polynomial for signed graphs
• Unlabeled signed graph coloring
• The chromatic spectrum of signed graphs
• How colorful the signed graph?
• The chromatic number of a signed graph

Cites work

• A bivariate chromatic polynomial for signed graphs
• An abstraction of Whitney's broken circuit theorem
• An introduction to chromatic polynomials
• Concepts of signed graph coloring
• Conformal decomposition of integral flows on signed graphs with outer-edges
• scientific article; zbMATH DE number 3394158 (Why is no real title available?)
• Integral regular net-balanced signed graphs with vertex degree at most four
• On the notion of balance of a signed graph
• Orbit-counting polynomials for graphs and codes
• Order polynomials and Pólya's enumeration theorem.
• Orientation of signed graphs
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Signed graph coloring
• Signed graphs
• Spectral criterion for cycle balance in networks
• The chromatic polynomial of an unlabeled graph
• Tutte's dichromate for signed graphs

Cited in

(8)

• Unlabeled signed graph coloring
• The odd-even invariant for graphs
• A bivariate chromatic polynomial for signed graphs
• The chromatic polynomials of signed Petersen graphs
• Chromatic polynomials of signed book graphs
• The list-coloring function of signed graphs
• Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
• The chromatic number of a signed graph

This page was built for publication: The odd-valued chromatic polynomial of a signed graph

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