On a conjecture of wang and williams

DOI10.1002/JGT.3190150203MaRDI QIDQ3358771zbMATH OpenOpenAlexWikidataFDO

Authors N. V. R. Mahadev, Uri N. Peled

Publication date 1991

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

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

zbMATH Keywords

threshold graphthreshold assignmentthreshold weight

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• The threshold weight of a graph
• scientific article; zbMATH DE number 617554
• A note on chromatic properties of threshold graphs
• Heavy cycles in k-connected weighted graphs with large weighted degree sums
• Multithreshold multipartite graphs

Cited in

(7)

• On a conjecture of C. L. Wang
• A note on chromatic properties of threshold graphs
• A note on the Hambleton-Taylor-Williams conjecture
• The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
• Boolean minors
• The threshold weight of a graph
• Some more on a conjecture of marcus and wang

This page was built for publication: On a conjecture of wang and williams

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