Zobrazeno 1 - 10
of 112
pro vyhledávání: '"efficient domination"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 3, Pp 823-841 (2022)
An independent subset D of the vertex set V of the graph Γ is an efficient dominating set for Γ if each vertex v ∈ V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral grou
Externí odkaz:
https://doaj.org/article/0d99920c8fa243ab9ff0e21fc7f1c7d9
Publikováno v:
Mathematics, Vol 11, Iss 19, p 4132 (2023)
Cryptography is a pivotal application of graph theory in ensuring secure communication systems. Modern cryptography is deeply rooted in mathematical theory and computer science practices. It is widely recognized that encryption and decryption process
Externí odkaz:
https://doaj.org/article/86c6429e4ca64dc4a450317547d7fca0
Publikováno v:
Mathematics, Vol 11, Iss 10, p 2258 (2023)
Let Heff (Veff, Eeff) be a finite simple connected graph of order m with vertex set Veff and edge set Eeff. A dominating set Sds⊆Veff is called an efficiently dominating set if, for every vertex ua∈VG, NGua∩Sds=1—where NG [ua] denotes the clo
Externí odkaz:
https://doaj.org/article/f6b698ae66064e319631e3e0383eecfe
Publikováno v:
Communications in Combinatorics and Optimization, Vol 4, Iss 2, Pp 109-122 (2019)
A set $S = \{u_1,u_2, \ldots, u_t\}$ of vertices of $G$ is an efficient dominating set if every vertex of $G$ is dominated exactly once by the vertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$% , we note that $\{U_1, U_2
Externí odkaz:
https://doaj.org/article/de35674b4c524468b35cb4cf3d2e55da
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:
V. Samodivkin
Publikováno v:
Communications in Combinatorics and Optimization, Vol 1, Iss 2, Pp 103-116 (2016)
For a graph $G$ let $\gamma (G)$ be its domination number. We define a graph G to be (i) a hypo-efficient domination graph (or a hypo-$\mathcal{ED}$ graph) if $G$ has no efficient dominating set (EDS) but every graph formed
Externí odkaz:
https://doaj.org/article/28c45c2db72d4c2db4203e8833e30db1
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.