Quick search
Go!

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

Issue:

SSRSMI, Number 1, Volume XXVI

Section:

Volume 26, Number 1

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.

Keywords:

chordal graphs, doubly chordal graphs, weak decomposition, recognition algorithm.

Code [ID]:

SSRSMI201601V26S01A0009 [0004439]

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacu