Zobrazeno 1 - 10
of 166
pro vyhledávání: '"domination in graphs"'
Autor:
C Jayasekaran, L. G. Binoja
Publikováno v:
Ratio Mathematica, Vol 48, Iss 0 (2023)
In this paper, we introduce the concept of relatively prime detour domination number for switching graph. If a set S ⊆ V is a detour set, a dominating set with at least two elements, and has (deg(u), deg(v)) = 1 for each pair of vertices u and v, t
Externí odkaz:
https://doaj.org/article/c3eb6d9a824e4e04a8b1ba7396a39ed0
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
M. Atapour, A. Khodkar
Publikováno v:
Communications in Combinatorics and Optimization, Vol 1, Iss 2, Pp 149-164 (2016)
Let $D=(V,A)$ be a finite simple directed graph. A function $f:V\longrightarrow \{-1,0,1\}$ is called a twin minus dominating function if $f(N^-[v])\ge 1$ and $f(N^+[v])\ge 1$ for each vertex $v\in V$. The twin minus
Externí odkaz:
https://doaj.org/article/546d14bd0d6e4aee8b444b41e71cf5ef
Autor:
Anders Yeo, Michael A. Henning
Publikováno v:
Henning, M A & Yeo, A 2021, ' A new upper bound on the total domination number in graphs with minimum degree six ', Discrete Applied mathematics, vol. 302, pp. 1-7 . https://doi.org/10.1016/j.dam.2021.05.033
A total dominating set in a graph G is a set of vertices of G such that every vertex is adjacent to a vertex of the set. The total domination number γ t ( G ) is the minimum cardinality of a dominating set in G . Thomasse and Yeo (2007) conjectured
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::976c1aadb38025804c6e27475781ea6c
https://doi.org/10.1016/j.dam.2021.05.033
https://doi.org/10.1016/j.dam.2021.05.033
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 35, Iss 4, Pp 651-662 (2015)
Let G be a graph. A function f : V (G) → {−1, 1} is a signed k- independence function if the sum of its function values over any closed neighborhood is at most k − 1, where k ≥ 2. The signed k-independence number of G is the maximum weight of
Externí odkaz:
https://doaj.org/article/e1cda03461f845b688be349d28a71525
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 2, Iss 1, Pp 70-86 (2014)
In this paper, we show that several graph parameters are known in different areas under completely different names.More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,positive influenc
Externí odkaz:
https://doaj.org/article/7616f378920b4e85b528f836f890136d