Avoidable vertices and edges in graphs

DOI10.1007/978-3-030-24766-9_10OpenAlexW2964566275MaRDI QIDQ2285088

Jesse Beisegel, Maria Chudnovsky, Mary Servatius, Martin Milanič, Vladimir A. Gurvich

Publication date: 16 January 2020

Full work available at URL: https://arxiv.org/abs/1907.12078

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Related Items

Shifting paths to avoidable ones ⋮ Computing and listing avoidable vertices and paths ⋮ Computing and listing avoidable vertices and paths ⋮ Avoidable vertices and edges in graphs: existence, characterization, and applications ⋮ Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure

This page was built for publication: Avoidable vertices and edges in graphs