ON DOUBLE SIGNAL NUMBER OF A GRAPH
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 th...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin.
2022-07-01
|
Series: | Ural Mathematical Journal |
Subjects: | |
Online Access: | https://umjuran.ru/index.php/umj/article/view/383 |