|
On double signal number of a graph
X. Lenin Xavioura, S. Ancy Maryb a Nesamony Memorial Christian College
b St. John’s College of Arts and Science
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∈G
there exist u,v∈S such that x,y∈L[u,v]. The double signal number dsn(G) of G is the minimum cardinality of a double signal set. Any double signal set of cardinality dsn(G) is called 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:
signal set, geodetic set, double signal set, double signal number.
Citation:
X. Lenin Xaviour, S. Ancy Mary, “On double signal number of a graph”, Ural Math. J., 8:1 (2022), 64–75
Linking options:
https://www.mathnet.ru/eng/umj162 https://www.mathnet.ru/eng/umj/v8/i1/p64
|
Statistics & downloads: |
Abstract page: | 92 | Full-text PDF : | 37 | References: | 25 |
|