Rainbow Domination and Related Problems on Some Classes of Perfect Graphs

DOI10.1007/978-3-319-28678-5_9zbMath1478.05104arXiv1502.07492OpenAlexW1538418774MaRDI QIDQ2798024

Ton Kloks, Wing-Kai Hon, Hung-Lung Wang, Hsiang-Hsuan Liu

Publication date: 1 April 2016

Published in: Topics in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.07492

zbMATH Keywords

rainbow domination problem

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Related Items (4)

On the k-rainbow domination in graphs with bounded tree-width ⋮ On the thinness and proper thinness of a graph ⋮ Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs ⋮ Rainbow Domination in Graphs

This page was built for publication: Rainbow Domination and Related Problems on Some Classes of Perfect Graphs