On a conjecture of wang and williams

DOI10.1002/JGT.3190150203zbMATH Open0732.05051OpenAlexW1968801904WikidataQ123249406 ScholiaQ123249406MaRDI QIDQ3358771FDOQ3358771

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

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

zbMATH Keywords

threshold graphthreshold assignmentthreshold weight

Mathematics Subject Classification ID

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

Cited In (7)

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

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)