Zobrazeno 1 - 10
of 243
pro vyhledávání: '"identifying code"'
Publikováno v:
Transactions on Combinatorics, Vol 14, Iss 2, Pp 79-88 (2024)
Let $R$ be a commutative ring with identity, and $ \mathrm{A}(R) $ be the set of ideals with non-zero annihilator. The annihilating-ideal graph of $ R $ is defined as the graph $AG(R)$ with the vertex set $ \mathrm{A}(R)^{*}=\mathrm{A}(R)\setminus\lb
Externí odkaz:
https://doaj.org/article/41f5325a8da44c409bb220746303d0b5
Publikováno v:
Transactions on Combinatorics, Vol 11, Iss 4, Pp 309-316 (2022)
Let $G=(V, E)$ be a simple graph. A set $C$ of vertices $G$ is an identifying code of $G$ if for every two vertices $x$ and $y$ the sets $N_{G} [x] \cap C$ and $N_{G} [y] \cap C$ are non-empty and different. Given a graph $G,$ the smallest size of an
Externí odkaz:
https://doaj.org/article/1e3aaa03b53b47e987392b8bc56e6728
Publikováno v:
Mathematics, Vol 11, Iss 20, p 4361 (2023)
The identifying code problem for a given graph involves finding a minimum subset of vertices such that each vertex of the graph is uniquely specified by its nonempty neighborhood within the identifying code. The combinatorial optimization problem has
Externí odkaz:
https://doaj.org/article/b22975ffdf114451a3c5e59aa7f7b2e2
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.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 853-872 (2021)
A (1, ≤ ℓ)-identifying code in a digraph D is a subset C of vertices of D such that all distinct subsets of vertices of cardinality at most ℓ have distinct closed in-neighbourhoods within C. In this paper, we give some sufficient conditions for
Externí odkaz:
https://doaj.org/article/47d00de7bdc640f7a8ef6c07f6508836
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:
Hudry Olivier, Lobstein Antoine
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 40, Iss 1, Pp 127-147 (2020)
Let G = (V, E) be a finite graph and r ≥ 1 be an integer. For v ∈ V, let Br(v) = {x ∈ V : d(v, x) ≤ r} be the ball of radius r centered at v. A set C ⊆ V is an r-dominating code if for all v ∈ V, we have Br(v) ∩ C ≠ ∅; it is an r-lo
Externí odkaz:
https://doaj.org/article/7ea9e6278c3d4d6383a27f28986cb899