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,

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.

Cuvinte cheie

chordal graphs doubly chordal graphs weak decomposition recognition algorithm