The threshold weight of a graph

DOI10.1002/JGT.3190150302MaRDI QIDQ3978366zbMATHOpenAlexFDO

Authors Chi Wang, Alton C. Williams

Publication date 25 June 1992

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190150302

zbMATH Keywords

clique numberthreshold graphsplit graphsheavy graphthreshold weight

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• On a conjecture of wang and williams
• scientific article; zbMATH DE number 617554
• A note on chromatic properties of threshold graphs
• On Universal Threshold Graphs
• Total matchings and total coverings of threshold graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• Matroidal graphs

Cited in

(6)

• The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
• Boolean minors
• A note on chromatic properties of threshold graphs
• Paired threshold graphs
• On Universal Threshold Graphs
• Precedence thinness in graphs

This page was built for publication: The threshold weight of a graph

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