Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Fault Tolerant Detectors for Distinguishing Sets in Graphs

Suk J. SeoPeter J. Slater — 2015

Discussiones Mathematicae Graph Theory

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.

Efficient (j,k)-domination

Robert R. RubalcabaPeter J. Slater — 2007

Discussiones Mathematicae Graph Theory

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.

Distance independence in graphs

J. Louis SewellPeter J. Slater — 2011

Discussiones Mathematicae Graph Theory

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 β O D D ( G ) where ODD = 1,3,5,....

On locating-domination in graphs

Mustapha ChellaliMalika MimouniPeter J. Slater — 2010

Discussiones Mathematicae Graph Theory

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 ) .

Page 1

Download Results (CSV)