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

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

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



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






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


Ural Mathematical Journal, 2020, том 6, выпуск 1, страницы 147–152
DOI: https://doi.org/10.15826/umj.2020.1.012
(Mi umj118)
 

Domination and edge domination in trees

B. Senthilkumar, Ya. B. Venkatakrishnan, N. Kumar

SASTRA Deemed University
Список литературы:
Аннотация: Let $G=(V,E)$ be a simple graph. A set $S\subseteq V$ is a dominating set if every vertex in $V \setminus S$ is adjacent to a vertex in $S$. The domination number of a graph $G$, denoted by $\gamma(G)$ is the minimum cardinality of a dominating set of $G$. A set $D \subseteq E$ is an edge dominating set if every edge in $E\setminus D$ is adjacent to an edge in $D$. The edge domination number of a graph $G$, denoted by $\gamma'(G)$ is the minimum cardinality of an edge dominating set of $G$. We characterize trees with domination number equal to twice edge domination number.
Ключевые слова: Edge dominating set, Dominating set, Trees.
Финансовая поддержка Номер гранта
TATA-Realty and Infrastructure Limited
This work is supported by TATA-Realty and Infrastructure Limited.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: B. Senthilkumar, Ya. B. Venkatakrishnan, N. Kumar, “Domination and edge domination in trees”, Ural Math. J., 6:1 (2020), 147–152
Цитирование в формате AMSBIB
\RBibitem{SenVenKum20}
\by B.~Senthilkumar, Ya.~B.~Venkatakrishnan, N.~Kumar
\paper Domination and edge domination in trees
\jour Ural Math. J.
\yr 2020
\vol 6
\issue 1
\pages 147--152
\mathnet{http://mi.mathnet.ru/umj118}
\crossref{https://doi.org/10.15826/umj.2020.1.012}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=MR4128767}
\zmath{https://zbmath.org/?q=an:1448.05155}
\elib{https://elibrary.ru/item.asp?id=43793631}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85089121586}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj118
  • https://www.mathnet.ru/rus/umj/v6/i1/p147
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
    Статистика просмотров:
    Страница аннотации:101
    PDF полного текста:43
    Список литературы:15
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024