Characterization and linear-time recognition of paired threshold graphs

DOI10.1007/978-3-030-60440-0_24OpenAlexW3097731906MaRDI QIDQ2110631

Guozhen Rong, Jianxin Wang, Yixin Cao

Publication date: 21 December 2022

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

zbMATH Keywords

interval modelumbrella ordering(unit) interval graph(paired) threshold graphbroom orderingclique pathinterval ordering

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Characterization and linear-time recognition of paired threshold graphs