Avoidable vertices and edges in graphs: existence, characterization, and applications
From MaRDI portal
Publication:2065802
DOI10.1016/j.dam.2021.12.006zbMath1480.05039MaRDI QIDQ2065802
Maria Chudnovsky, Martin Milanič, Vladimir A. Gurvich, Jesse Beisegel, Mary Servatius
Publication date: 13 January 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2021.12.006
maximum weight clique problem; 1-perfectly orientable graph; LBFS; avoidable edge; avoidable vertex; bisimplicial elimination ordering
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C12: Distance in graphs
68P05: Data structures
Uses Software