Finding minimum dominating cycles in permutation graphs
- 31 May 1985
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 4 (1), 13-17
- https://doi.org/10.1016/0167-6377(85)90044-6
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Domination in permutation graphsJournal of Algorithms, 1985
- Clustering and domination in perfect graphsDiscrete Applied Mathematics, 1984
- Existence of dominating cycles and pathsDiscrete Mathematics, 1983
- Minimum dominating cycles in outerplanar graphsInternational Journal of Parallel Programming, 1981
- Minimum dominating cycles in 2-treesInternational Journal of Parallel Programming, 1979
- Towards a theory of domination in graphsNetworks, 1977
- On Spanning and Dominating Circuits in GraphsCanadian Mathematical Bulletin, 1977
- On Eulerian and Hamiltonian Graphs and Line GraphsCanadian Mathematical Bulletin, 1965