Some results on multithreshold graphs

Gregory J. Puleo

Jamison and Sprague defined a graph $G$ to be a $k$-threshold graph with thresholds ${\theta }_1,\dots ,{\theta }_k$ (strictly increasing) if one can assign real numbers $(r_v{)}_{v\in V(G)}$, c…