Weakly threshold graphs

zbMath1401.05069arXiv1608.01358MaRDI QIDQ4560238

Michael D. Barrus

Publication date: 10 December 2018

Full work available at URL: https://arxiv.org/abs/1608.01358

zbMATH Keywords

degree sequencethreshold graphErdős-Gallai inequality

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)

Related Items (3)

The principal Erdős-Gallai differences of a degree sequence ⋮ Linear-time recognition of double-threshold graphs ⋮ Upward-closed hereditary families in the dominance order

This page was built for publication: Weakly threshold graphs