Ural Mathematical Journal
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ural Math. J.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ural Mathematical Journal, 2022, том 8, выпуск 1, страницы 64–75
DOI: https://doi.org/10.15826/umj.2022.1.007
(Mi umj162)
 

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
Список литературы:
Аннотация: 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.
Ключевые слова: signal set, geodetic set, double signal set, double signal number.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: X. Lenin Xaviour, S. Ancy Mary, “On double signal number of a graph”, Ural Math. J., 8:1 (2022), 64–75
Цитирование в формате AMSBIB
\RBibitem{LenAnc22}
\by X.~Lenin Xaviour, S.~Ancy Mary
\paper On double signal number of a graph
\jour Ural Math. J.
\yr 2022
\vol 8
\issue 1
\pages 64--75
\mathnet{http://mi.mathnet.ru/umj162}
\crossref{https://doi.org/10.15826/umj.2022.1.007}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4460028}
\elib{https://elibrary.ru/item.asp?id=49240245}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85135195060}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj162
  • https://www.mathnet.ru/rus/umj/v8/i1/p64
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
    Статистика просмотров:
    Страница аннотации:53
    PDF полного текста:23
    Список литературы:13
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024