Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time

DOI10.1007/978-3-319-08016-1_2zbMath1407.05217OpenAlexW201384646MaRDI QIDQ3188829

Yixin Cao

Publication date: 2 September 2014

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_2

zbMATH Keywords

direct recognition algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection

This page was built for publication: Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time