FAST ALGORITHMS OF HEREDITARY DOUBLY CHORDAL GRAPHS
MIHAI TALMACIU
Department of Mathematics, Informatics and Education Sciences, Faculty of Sciences, "Vasile Alecsandri" University of Bacău, Calea Mărăşeşti 157, Bacău 600115, ROMANIA, e-mail: mtalmaciu@ub.ro, mihaitalmaciu@yahoo.com
Abstract
We give a characterization of hereditary doubly chordal graphs using weak decomposi-tion. We also give a recognition algorithm for hereditary doubly chordal graphs and we determine the combinatorial optimization numbers in efficient time.