On the boundary as an $x$-geodominating set in graphs
Combinatorics
2013-11-18 v1
Abstract
Given a graph and a vertex , a vertex set is an -geodominating set of if each vertex lies on an geodesic for some element . The minimum cardinality of an -geodominating set of is defined as the -geodomination number of , , and an -geodominating set of cardinality is called a -set and it is known that it is unique for each vertex . We prove that, in any graph , the -set associated to a vertex is the set of boundary vertices of , that is . This characterization of -sets allows to deduce, on a easy way, different properties of these sets and also to compute both -sets and -geodomination number , in graphs obtained using different graphs products: cartesian, strong and lexicographic.
Keywords
Cite
@article{arxiv.1311.3804,
title = {On the boundary as an $x$-geodominating set in graphs},
author = {J. Cáceres and M. Morales and M. L. Puertas},
journal= {arXiv preprint arXiv:1311.3804},
year = {2013}
}
Comments
5 pages, 5 figues