A new approach for the domination problem on permutation graphs
- 28 February 1991
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 37 (4), 219-224
- https://doi.org/10.1016/0020-0190(91)90192-k
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- An efficient algorithm for maxdominance, with applicationsAlgorithmica, 1989
- Finding a minimum independent dominating set in a permutation graphDiscrete Applied Mathematics, 1988
- Bipartite permutation graphsDiscrete Applied Mathematics, 1987
- A Linear Recognition Algorithm for CographsSIAM Journal on Computing, 1985
- Domination in permutation graphsJournal of Algorithms, 1985
- On Comparability and Permutation GraphsSIAM Journal on Computing, 1985
- Transitive Orientation of Graphs and Identification of Permutation GraphsCanadian Journal of Mathematics, 1971