Extending partial representations of trapezoid graphs

DOI10.1007/978-3-319-68705-6_27zbMath1483.05106MaRDI QIDQ1687934

Tomasz Krawczyk, Bartosz Walczak

Publication date: 4 January 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-68705-6_27

zbMATH Keywords

trapezoid graphs; modular decomposition; graph representations; partial representation extension

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

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