This paper describes a generalisation of the binary N tuple technique originally described by Bledsoe and Browning (1). The binary N tuple technique has commonly been used for the classification (2) and pre-processing (3) of binary images. The extension to the method described here allows grey level images of objects to be classified using the N tuple method without first having to convert the ...

Gravitational lensing can be by a faint star, a trillion stars of a galaxy, or a cluster of galaxies, and this poses a familiar struggle between particle method and mean field method. In a bottom-up approach, a puzzle has been laid on whether a quadruple lens can produce 17 images. The number of images is governed by the gravitational lens equation, and the equation for n-tuple lenses suggests ...

In this paper, we provide an upper bound for the k-tuple domination number that generalises known upper bounds for the double and triple domination numbers. We prove that for any graph G, ×k(G) ln( − k + 2)+ ln(∑k−1 m=1(k −m)d̂m + )+ 1 − k + 2 n, where ×k(G) is the k-tuple domination number; is the minimal degree; d̂m is the m-degree of G; = 1 if k = 1 or 2 and =−d if k 3; d is the average degree...

We improve the generalized upper bound for the k-tuple domination number given in [A. Gagarin and V.E. Zverovich, A generalized upper bound for the k-tuple domination number, Discrete Math. 308 no. 5–6 (2008), 880–885]. Precisely, we show that for any graph G, when k = 3, or k = 4 and d ≤ 3.2, γ×k(G) ≤ ln(δ−k + 2) + ln ( (k − 2)d + ∑k−2 m=2 (k−m) 4min{m, k−2−m} d̂m + d̂k−1 ) + 1 δ − k + 2 n, and,...

Let k be a positive integer and let G = (V,E) be a simple graph. The k-tuple domination number γ×k(G) of G is the minimum cardinality of a k-tuple dominating set S, a set that for every vertex v ∈ V , |NG[v]∩S| ≥ k. Also the total k-domination number γ×k,t(G) of G is the minimum cardinality of a total k -dominating set S, a set that for every vertex v ∈ V , |NG(v)∩S| ≥ k. The k-transversal numb...

In this paper we give conditions for a tuple of commutative bounded linear operators which holds in the property of the Hypercyclicity Criterion. We characterize topological transitivity and semi-hereiditarily of a dynamical system given  by an n-tuple of operators acting on a separable infinite dimensional Banach space .

We study the problem of finding the smallest power of an input graph that has k disjoint dominating sets, where the ith power of an input graph G is constructed by adding edges between pairs of vertices in G at distance i or less, and a subset of vertices in a graph G is a dominating set if and only if every vertex in G is adjacent to a vertex in this subset. The problem is a different view of ...

Domination is a rapidly developing area of research in graph theory, and its various applications to ad hoc networks, distributed computing, social networks and web graphs partly explain the increased interest. This thesis focuses on domination theory, and the main aim of the study is to apply a probabilistic approach to obtain new upper bounds for various domination parameters. Chapters 2 and ...

We investigate experimentally the Domatic Partition (DP) problem, the Independent Domatic Partition (IDP) problem and the Idomatic partition problem in Random Geometric Graphs (RGGs). In particular, we model these problems as Integer Linear Programs (ILPs), solve them optimally, and show on a large set of samples that RGGs are independent domatically full most likely (over 93% of the cases) and...

A typical problem for a parallel processing system involves broadcasting large amounts of data from a master to several worker programs. This paper describes a reliablemulticast method to reduce the communication costs of this distribution. Our solution relies on a tuple-space mechanism as implemented in the Synergy system. We present results showing that even a simple implementation of reliabl...