Paired threshold graphs
From MaRDI portal
Publication:1801073
DOI10.1016/j.dam.2018.05.008zbMath1398.05189arXiv1603.09701MaRDI QIDQ1801073
Gregory J. Puleo, Sadegh Bolouki, Vida Ravanmehr, Olgica Milenković
Publication date: 26 October 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.09701
forbidden induced subgraphs; unit interval graphs; threshold graphs; polynomial-time graph recognition algorithms
05C82: Small world graphs, complex networks (graph-theoretic aspects)
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)