A note on chromatic properties of threshold graphs

DOI10.1016/J.DISC.2012.01.036zbMATH Open1242.05100OpenAlexW2085557811MaRDI QIDQ418900FDOQ418900

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

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

zbMATH Keywords

chromatic numberthreshold graphstable setschromishold graphsthreshold values

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• Title not available (Why is that?)
• A note on Hamiltonian split graphs
• Line perfect graphs

Cited In (4)

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

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)