Note on chromatic polynomials of the threshold graphs

DOI10.5614/EJGTA.2019.7.2.2MaRDI QIDQ5009948zbMATH OpenOpenAlexFDO

Authors Noureddine Chikh, Miloud Mihoubi

Publication date 23 August 2021

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2019.7.2.2

zbMATH Keywords

chromatic polynomialsgeneralized Bell polynomialsthreshold graphs

Mathematics Subject Classification ID

Partitions of sets (05A18) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Bell and Stirling numbers (11B73)

Recommendations

• A note on chromatic properties of threshold graphs
• The chromatic thresholds of graphs
• On chromatic polynomials of some kinds of graphs
• On the chromatic polynomial of a graph
• A note on graph colorings and graph polynomials
• On the Chromatic Thresholds of Hypergraphs
• scientific article; zbMATH DE number 568845
• On chordal graphs and their chromatic polynomials
• scientific article; zbMATH DE number 833904
• On chromatic polynomials of hypergraphs

Cites work

• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• An introduction to chromatic polynomials
• Combinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 2199828 (Why is no real title available?)
• The chromatic uniqueness of certain complete t-partite graphs.
• The general boson normal ordering problem
• Threshold graphs and related topics

Cited in

(9)

• Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials
• Using thresholds to compute chromatic polynomials.
• scientific article; zbMATH DE number 4095494 (Why is no real title available?)
• A note on chromatic properties of threshold graphs
• A note on the conditional chromatic polynomial
• A survey on enhanced power graphs of finite groups
• On the Chromatic Thresholds of Hypergraphs
• Applications of the Kelmans transformation: extremality of the threshold graphs
• Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

This page was built for publication: Note on chromatic polynomials of the threshold graphs

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