Elimination Graphs

DOI10.1007/978-3-642-02927-1_64zbMath1247.05199OpenAlexW2914843939MaRDI QIDQ3638080

Allan Borodin, Yuli Ye

Publication date: 14 July 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_64

zbMATH Keywords

chordal graphsperfect elimination orderingindependent graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Approximation algorithms (68W25)

Related Items (4)

Strengthening ties towards a highly-connected world ⋮ Independent sets in Line of Sight networks ⋮ Approximation algorithms for intersection graphs ⋮ On sum coloring and sum multi-coloring for restricted families of graphs

This page was built for publication: Elimination Graphs