Autor: Slater, Peter - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Fault Tolerant Detectors for Distinguishing Sets in Graphs
Autorzy:: Seo, Suk J.
Slater, Peter J.
Powiązania:: https://bibliotekanauki.pl/articles/31234046.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distinguishing sets
fault tolerant detectors
redundant distinguishing open-locating-dominating set
detection distinguishing open-locating-dominating set
Opis:: For various domination-related parameters involving locating devices (distinguishing sets) that function as places from which detectors can determine information about the location of an “intruder”, several types of possible detector faults are identified. Two of these fault tolerant detector types for distinguishing sets are considered here, namely redundant distinguishing and detection distinguishing. Illustrating these concepts, we focus primarily on open-locating-dominating sets.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 797-818
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Distance independence in graphs
Autorzy:: Sewell, J.
Slater, Peter
Powiązania:: https://bibliotekanauki.pl/articles/743922.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: independence number
distance set
Opis:: For a set D of positive integers, we define a vertex set S ⊆ V(G) to be D-independent if u, v ∈ S implies the distance d(u,v) ∉ D. The D-independence number $β_D(G)$ is the maximum cardinality of a D-independent set. In particular, the independence number $β(G) = β_{{1}}(G)$. Along with general results we consider, in particular, the odd-independence number $β_{ODD}(G)$ where ODD = {1,3,5,...}.
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 2; 397-409
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On locating-domination in graphs
Autorzy:: Chellali, Mustapha
Mimouni, Malika
Slater, Peter
Powiązania:: https://bibliotekanauki.pl/articles/744569.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: upper locating-domination number
locating-domination number
Opis:: A set D of vertices in a graph G = (V,E) is a locating-dominating set (LDS) if for every two vertices u,v of V-D the sets N(u)∩ D and N(v)∩ D are non-empty and different. The locating-domination number $γ_L(G)$ is the minimum cardinality of a LDS of G, and the upper locating-domination number, $Γ_L(G)$ is the maximum cardinality of a minimal LDS of G. We present different bounds on $Γ_L(G)$ and $γ_L(G)$.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 2; 223-235
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Efficient (j,k)-domination
Autorzy:: Rubalcaba, Robert
Slater, Peter
Powiązania:: https://bibliotekanauki.pl/articles/743411.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: efficient domination
multiple domination
Opis:: A dominating set S of a graph G is called efficient if |N[v]∩ S| = 1 for every vertex v ∈ V(G). That is, a dominating set S is efficient if and only if every vertex is dominated exactly once. In this paper, we investigate efficient multiple domination. There are several types of multiple domination defined in the literature: k-tuple domination, {k}-domination, and k-domination. We investigate efficient versions of the first two as well as a new type of multiple domination.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 409-423
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja