The threshold weight of a graph

DOI10.1002/JGT.3190150302MaRDI QIDQ3978366zbMATH OpenOpenAlexFDO

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 numberheavy graphsplit graphsthreshold 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

(8)

• The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
• Paired threshold graphs
• Boolean minors
• Precedence thinness in graphs
• On a conjecture of wang and williams
• A note on chromatic properties of threshold graphs
• scientific article; zbMATH DE number 568830 (Why is no real title available?)
• On Universal Threshold 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)