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
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.
