A unified approach to domination problems on interval graphs
- 1 April 1988
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 27 (5) , 271-274
- https://doi.org/10.1016/0020-0190(88)90091-9
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Total domination in interval graphsInformation Processing Letters, 1986
- Total domination in interval graphsInformation Processing Letters, 1986
- Steiner trees, connected domination and strongly chordal graphsNetworks, 1985
- On the Algorithmic Complexity of Total DominationSIAM Journal on Algebraic Discrete Methods, 1984
- Domination, independent domination, and duality in strongly chordal graphsDiscrete Applied Mathematics, 1984
- Dominating Sets in Chordal GraphsSIAM Journal on Computing, 1982
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976