On the boundary as an x-geodominating set in graphs.

MaRDI QIDQ5206427zbMATH OpenFDO

Authors

Publication date 18 December 2019

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

zbMATH Keywords

\(x\)-geodominationboundary verticesproduct-type operations

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: Given a graph $G$ and a vertex $xinV(G)$, a vertex set $SsubseteqV(G)$ is an $x$-geodominating set of $G$ if each vertex $vinV(G)$ lies on an $x-y$ geodesic for some element $yinS$. The minimum cardinality of an $x$-geodominating set of $G$ is defined as the $x$-geodomination number of $G$, $g_x(G)$, and an $x$-geodominating set of cardinality $g_x(G)$ is called a $g_x$-set and it is known that it is unique for each vertex $x$. We prove that, in any graph $G$, the $g_x$-set associated to a vertex $x$ is the set of boundary vertices of $x$, that is $partial(x)=vinV(G):forallwinN(v):d(x,w)leqd(u,v)$. This characterization of $g_x$-sets allows to deduce, on a easy way, different properties of these sets and also to compute both $g_x$-sets and $x$-geodomination number $g_x(G)$, in graphs obtained using different graphs products: cartesian, strong and lexicographic.

Recommendations

• scientific article; zbMATH DE number 5707409
• The edge fixed geodomination number of a graph
• On the vertex geodomination number of a graph.
• On geodomination in graphs
• Geodomination in graphs

This page was built for publication: On the boundary as an \(x\)-geodominating set in graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206427)