Geodesic
On double signal number of a graph
Ural mathematical journal, Tome 8 (2022) no. 1, pp. 64-75

Voir la notice de l'article provenant de la source Math-Net.Ru

A set $S$ of vertices in a connected graph ${G=(V,E)}$ is called a signal set if every vertex not in $S$ lies on a signal path between two vertices from $S$. A set $S$ is called a double signal set of $G$ if $S$ if for each pair of vertices $x,y \in G$ there exist $u,v \in S$ such that $x,y \in L[u,v]$. The double signal number $\mathrm{dsn}\,(G)$ of $G$ is the minimum cardinality of a double signal set. Any double signal set of cardinality $\mathrm{dsn}\,(G)$ is called $\mathrm{dsn}$-set of $G$. In this paper we introduce and initiate some properties on double signal number of a graph. We have also given relation between geodetic number, signal number and double signal number for some classes of graphs.
Keywords: geodetic set, double signal number.
Mots-clés : signal set, double signal set 
@article{UMJ_2022_8_1_a6,
     author = {X. Lenin Xaviour and S. Ancy Mary},
     title = {On double signal number of a graph},
     journal = {Ural mathematical journal},
     pages = {64--75},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UMJ_2022_8_1_a6/}
}
TY  - JOUR
AU  - X. Lenin Xaviour
AU  - S. Ancy Mary
TI  - On double signal number of a graph
JO  - Ural mathematical journal
PY  - 2022
SP  - 64
EP  - 75
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UMJ_2022_8_1_a6/
LA  - en
ID  - UMJ_2022_8_1_a6
ER  - 
%0 Journal Article
%A X. Lenin Xaviour
%A S. Ancy Mary
%T On double signal number of a graph
%J Ural mathematical journal
%D 2022
%P 64-75
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UMJ_2022_8_1_a6/
%G en
%F UMJ_2022_8_1_a6
X. Lenin Xaviour; S. Ancy Mary. On double signal number of a graph. Ural mathematical journal, Tome 8 (2022) no. 1, pp. 64-75. http://geodesic.mathdoc.fr/item/UMJ_2022_8_1_a6/