A Fully Dynamic Algorithm for Recognizing and Representing Chordal Graphs

DOI10.1007/978-3-540-70881-0_44zbMath1185.68501OpenAlexW1544171126MaRDI QIDQ3401970

Tursunbay Kyzy Yrysgul

Publication date: 2 February 2010

Published in: Perspectives of Systems Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70881-0_44

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Fully dynamic recognition of proper circular-arc graphs

This page was built for publication: A Fully Dynamic Algorithm for Recognizing and Representing Chordal Graphs