Quick search
Go!

INVESTIGATIONS ON THE BISECTION PROBLEM


MIHAI TALMACIU
“Vasile Alecsandri" University of Bacău, Faculty of Sciences, Department of Mathematics, Informatics and Educational Sciences, Calea Mărăşeşti 157, Bacău 600115, Romania, e-mail: mtalmaciu@ub.ro, mihaitalmaciu@yahoo.com

Issue:

SSRSMI, Number 1, Volume XXIII

Section:

Volume 23, Number 1

Abstract:

In this paper we characterize threshold graphs using the weakly decomposition, give a recognition algorithm for this class of graphs and an algorithm for the bisection problem in threshold graphs.

Keywords:

Threshold graphs, weakly decomposition, recognition algorithm, bisection problem.

Code [ID]:

SSRSMI201323V23S01A0020 [0003837]

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacãu