Abstract.
In this paper, we give three polynomial algorithms which detect a kernel in comparability graphs relatively to an M-orientation, in permutation graphs and in P4-free graphs with a normal orientation.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
MSC classification:
05C69, 05C85
Correspondence to: Saoula Youcef
Rights and permissions
About this article
Cite this article
Abbas, M., Saoula, Y. Polynomial algorithms for kernels in comparability, permutation and P4-free graphs. 4OR 3, 217–225 (2005). https://doi.org/10.1007/s10288-005-0067-9
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10288-005-0067-9