Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions

DOI10.1007/978-3-540-73545-8_40zbMath1206.05097OpenAlexW1872297053MaRDI QIDQ3608865

Charis Papadopoulos, Pinar Heggernes

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_40

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs ⋮ Graph modification problem for some classes of graphs ⋮ Characterizing and Computing Minimal Cograph Completions ⋮ Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs ⋮ Characterizing and computing minimal cograph completions

This page was built for publication: Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions