### ON DOUBLE SIGNAL NUMBER OF A GRAPH

#### Abstract

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

#### Full Text:

PDF#### References

- Buckley F., Harary F.
*Distance in Graphs*. Redwood City, Calif: Addison-Wesley Pub. Co., 1990. 335 p. - Balamurugan S., Antony Doss R. The edge signal number of a graph.
*Discrete Math. Algorithms Appl.*, 2021. Vol. 13, No. 03. Art. no. 2150024. DOI: 10.1142/s1793830921500245 - Chartrand G., Harary F., Swart H.C., Zhang P. Geodomination in graphs.
*Bull. Inst. Combin. Appl.*, 2001. Vol. 31. P. 51–59. - Chartrand G., Harary F., Zhang P. On the geodetic number of a graph.
*Networks*, 2002. Vol. 39, No. 1. P. 1–6. DOI: 10.1002/net.10007 - Kathiresan K.M, Sumathi R. A study on signal distance in graphs.
*Algebra, Graph Theory, Appl.*, 2009. P. 50–54. - Ostrand P.A. Graphs with specified radius and diameter.
*Discrete Math.*, 1973. Vol. 4, No. 1. P. 71–75. DOI: 10.1016/0012-365X(73)90116-7 - Santhakumaran A.P., Jebaraj T. Double geodetic number of a graph. D
*iscuss. Math. Graph Theory*, 2012. Vol. 32, No. 1. P. 109–119. - Sethu Ramalingam S., Balamurugan S. On the signal distance in graphs.
*Ars Combinatoria*, (accepted on 2018).

#### Article Metrics

### Refbacks

- There are currently no refbacks.