A fully dynamic algorithm for the recognition of \(P_{4}\)-sparse graphs. (English) Zbl 1167.05337
Fomin, Fedor V. (ed.), Graph-theoretic concepts in computer science. 32nd international workshop, WG 2006, Bergen, Norway, June 22–24, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-48381-6/pbk). Lecture Notes in Computer Science 4271, 256-268 (2006).