Reconstruction Algorithm for Permutation Graphs

DOI10.1007/978-3-642-11440-3_12zbMath1274.05451OpenAlexW1485435623MaRDI QIDQ3404435

Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara

Publication date: 9 February 2010

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11440-3_12

zbMATH Keywords

polynomial time algorithmpermutation graphsgraph reconstruction conjecture

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Reconstruction of interval graphs