Preview
Unable to display preview. Download preview PDF.
References
M. J. Atallah, G. K. Manacher, and J. Urrutia. Finding a minimum independent dominating set in a permutation graph. Discrete Appl. Math., 21:177–183, 1988.
D. W. Bange, A. E. Barkauskas, and P. T. Slater. Efficient dominating sets in graphs. In R. D. Ringeisen and F. S. Roberts, editors, Applications of Discrete Mathematics, pages 189–199. SIAM, 1988.
A. A. Bertossi. On the domatic number of interval graphs. Information Processing Letters, 28(6):275–280, August 1988.
N. Biggs. Perfect codes in graphs. J. Comb. Theory, Series B, 15:289–296, 1973.
G. J. Chang, C. P. Rangan, and S. R. Coorg. Weighted independent perfect domination on cocomparability graphs. Technical Report 93-24, DIMACS, April 1993.
E. J. Cockayne and S. T. Hedetniemi. Optimal domination in graphs. IEEE Trans. Circuit and Systems, CAS-22:855–857, 1975.
M. R. Garey and D. S. Johnson. Computers and Intractability A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, San Francisco, 1979.
R. W. Irving. On approximating the minimum independent dominating set. Information Processing Letters, 37:197–200, 1991.
M. Livingston and Q. F. Stout. Perfect dominating sets. Congressus Numerantium., 79:187–203, 1990.
T. L. Lu, P. H. Ho, and G. J. Chang. The domatic number problem in interval graphs. SIAM J. Disc. Math., 3:531–536, 1990.
L. R. Matheson and R. E. Tarjan. Dominating sets in planar graphs. Technical Report TR-461-94, Dept. of Computer Science, Princeton University, May 1994.
A. Srinivasa Rao and C. P. Rangan. Linear algorithm for domatic number problem on interval graphs. Information Processing Letters, 33(1):29–33, October 1989.
C. C. Yen and R.C.T. Lee. The weighted perfect domination problem. Information Processing Letters, 35:295–299, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fujita, S., Kameda, T., Yamashita, M. (1995). A resource assignment problem on graphs. In: Staples, J., Eades, P., Katoh, N., Moffat, A. (eds) Algorithms and Computations. ISAAC 1995. Lecture Notes in Computer Science, vol 1004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015448
Download citation
DOI: https://doi.org/10.1007/BFb0015448
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60573-7
Online ISBN: 978-3-540-47766-2
eBook Packages: Springer Book Archive