The Domatic Number Problem in Interval Graphs
- 1 November 1990
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 3 (4) , 531-536
- https://doi.org/10.1137/0403045
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- On the domatic number of internal graphsInformation Processing Letters, 1988
- Dominating sets and domatic number of circular arc graphsDiscrete Applied Mathematics, 1985
- On domination related concepts in Graph TheoryPublished by Springer Nature ,1981
- Domination of undirected graphs — A surveyLecture Notes in Mathematics, 1978
- Graph Theory and Its Applications to Problems of SocietyPublished by Society for Industrial & Applied Mathematics (SIAM) ,1978
- Towards a theory of domination in graphsNetworks, 1977
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- R -Domination in GraphsJournal of the ACM, 1976
- Optimal domination in graphsIEEE Transactions on Circuits and Systems, 1975