On chordal graphs and their chromatic polynomials

DOI10.7146/MATH.SCAND.A-14421MaRDI QIDQ4459341zbMATH OpenOpenAlexFDO

Authors Geir Agnarsson

Publication date 28 March 2004

Published in MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7146/math.scand.a-14421

zbMATH Keywords

Chordal graphchromatic polynomialcliquepower of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On powers of chordal graphs and their colorings
• scientific article; zbMATH DE number 4095494
• Chromaticity of chordal graphs
• Chromaticity of triangulated graphs
• scientific article; zbMATH DE number 4195988

Cited in

(24)

• Graphical Eulerian numbers and chromatic generating functions
• Chromatic and flow polynomials for directed graphs
• An attempt to classify bipartite graphs by chromatic polynomials
• Root multiplicities for Borcherds algebras and graph coloring
• The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots
• Chordal graphs and the characteristic polynomial
• Exposed circuits, linear quotients, and chordal clutters
• Holomorphic quadratic differentials on graphs and the chromatic polynomial
• Counting and sampling orientations on chordal graphs
• On the chromatic polynomial and counting DP-colorings of graphs
• Chromatic polynomials of graphs from Kac-Moody algebras
• Chromatic Schultz and Gutman polynomials of Jahangir graphs \(J_{2, m}\) and \(J_{3, m}\)
• On powers of chordal graphs and their colorings
• Graphs and the multiplicity of root 2 in chromatic polynomials
• scientific article; zbMATH DE number 6011067 (Why is no real title available?)
• scientific article; zbMATH DE number 4095494 (Why is no real title available?)
• scientific article; zbMATH DE number 1123787 (Why is no real title available?)
• scientific article; zbMATH DE number 1751597 (Why is no real title available?)
• Note on chromatic polynomials of the threshold graphs
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
• On the absolute sum of chromatic polynomial coefficient of graphs
• Burling graphs, chromatic number, and orthogonal tree-decompositions
• Thick forests
• Polarity of chordal graphs

This page was built for publication: On chordal graphs and their chromatic polynomials

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