A linear-time recognition algorithm for \(P_{4}\)-reducible graphs

DOI10.1016/0304-3975(95)00016-PzbMath0873.68155MaRDI QIDQ673108

Juan-Miguel Gracia

Publication date: 28 February 1997

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

zbMATH Keywords

cographs; \(P_ 4\)-reducible graphs

Mathematics Subject Classification ID

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

68W10: Parallel algorithms in computer science