Reconstruction and verification of chordal graphs with a distance oracle

DOI10.1016/j.tcs.2021.01.006zbMath1497.68395MaRDI QIDQ2227489

Yongjie Yang, Jianxin Wang, Wenjun Li, Guozhen Rong

Publication date: 15 February 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.01.006

zbMATH Keywords

verification; reconstruction; chordal graph; interval graph; distance oracle

Mathematics Subject Classification ID

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

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)