A note on chromatic properties of threshold graphs

DOI10.1016/J.DISC.2012.01.036MaRDI QIDQ418900zbMATH OpenOpenAlexFDO

Authors Bernard Ries, Dominique De Werra, Rico Zenklusen

Publication date 30 May 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberthreshold graphstable setschromishold graphsthreshold values

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The threshold weight of a graph
• Note on chromatic polynomials of the threshold graphs
• On 3-colorings of bipartitep-threshold graphs
• The chromatic thresholds of graphs
• On a conjecture of wang and williams

Cites work

• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• A note on Hamiltonian split graphs
• Algorithmic graph theory and perfect graphs
• Line perfect graphs
• Threshold graphs and related topics

Cited in

(4)

• On the Chromatic Thresholds of Hypergraphs
• Note on chromatic polynomials of the threshold graphs
• The threshold weight of a graph
• Some Properties of Chain and Threshold Graphs

This page was built for publication: A note on chromatic properties of threshold graphs

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