Coloring, location and domination of corona graphs
Abstract
A vertex coloring of a graph is an assignment of colors to the vertices of such that every two adjacent vertices of have different colors. A coloring related property of a graphs is also an assignment of colors or labels to the vertices of a graph, in which the process of labeling is done according to an extra condition. A set of vertices of a graph is a dominating set in if every vertex outside of is adjacent to at least one vertex belonging to . A domination parameter of is related to those structures of a graph satisfying some domination property together with other conditions on the vertices of . In this article we study several mathematical properties related to coloring, domination and location of corona graphs. We investigate the distance- colorings of corona graphs. Particularly, we obtain tight bounds for the distance-2 chromatic number and distance-3 chromatic number of corona graphs, throughout some relationships between the distance- chromatic number of corona graphs and the distance- chromatic number of its factors. Moreover, we give the exact value of the distance- chromatic number of the corona of a path and an arbitrary graph. On the other hand, we obtain bounds for the Roman dominating number and the locating-domination number of corona graphs. We give closed formulaes for the -domination number, the distance- domination number, the independence domination number, the domatic number and the idomatic number of corona graphs.
Keywords
Cite
@article{arxiv.1204.0647,
title = {Coloring, location and domination of corona graphs},
author = {I. González Yero and D. Kuziak and A. Rondón Aguilar},
journal= {arXiv preprint arXiv:1204.0647},
year = {2012}
}
Comments
18 pages