79 research outputs found
Coloring, location and domination of corona graphs
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.Comment: 18 page
Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products
Given a connected graph , the total mutual-visibility number of ,
denoted , is the cardinality of a largest set such
that for every pair of vertices there is a shortest -path
whose interior vertices are not contained in . Several combinatorial
properties, including bounds and closed formulae, for are given in
this article. Specifically, we give several bounds for in terms of
the diameter, order and/or connected domination number of and show
characterizations of the graphs achieving the limit values of some of these
bounds. We also consider those vertices of a graph that either belong to
every total mutual-visibility set of or does not belong to any of such
sets, and deduce some consequences of these results. We determine the exact
value of the total mutual-visibility number of lexicographic products in terms
of the orders of the factors, and the total mutual-visibility number of the
first factor in the product. Finally, we give some bounds and closed formulae
for the total mutual-visibility number of Cartesian product graphs
- …