Rainbow domination and related problems on some classes of perfect graphs
Discrete Mathematics
2015-02-27 v1
Abstract
Let and let be a graph. A function is a rainbow function if, for every vertex with , . The rainbow domination number is the minimum of over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs.
Keywords
Cite
@article{arxiv.1502.07492,
title = {Rainbow domination and related problems on some classes of perfect graphs},
author = {Wing-Kai Hon and Ton Kloks and Hsian-Hsuan Liu and Hung-Lung Wang},
journal= {arXiv preprint arXiv:1502.07492},
year = {2015}
}