Quick search
Go!

FAST ALGORITHMS OF DUALLY 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 XXV

Section:

Volume 25, Number 1

Abstract:

We give a characterization of hereditary dually chordal graphs using weak decomposition. We also give a recognition algorithm for hereditary dually chordal graphs and we determine the combinatorial optimization numbers in efficient time.

Keywords:

chordal graphs, dually chordal graphs, hereditary dually chordal graphs, weak decomposition, recognition algorithm.

Code [ID]:

SSRSMI201501V25S01A0006 [0004215]

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacu