iii Acknowledgments I want to thank my thesis advisor Jörg Rothe for all of his support during the past four years. In the first place, I am deeply grateful to him for giving me the chance to be part of his research team. Without his great efforts, I would never have had the chance to work in the scientific community. Many inspiring and valuable discussions with him initiated fruitful ideas tha...

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

In this paper, we propose a novel type of probabilistic threshold top-k queries on uncertain data, and give an exact algorithm. More details can be found in [4]. I. PROBABILISTIC THRESHOLD TOP-k QUERIES We consider uncertain data in the possible worlds semantics model [1], [5], [7], which is also adopted by some recent studies on uncertain data processing, such as [8], [2], [6]. Generally, an u...

‎Let $f$ be a proper $k$-coloring of a connected graph $G$ and‎ ‎$Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into‎ ‎the resulting color classes‎. ‎For a vertex $v$ of $G$‎, ‎the color‎ ‎code of $v$ with respect to $Pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$‎, ‎where $d(v,V_i)=min{d(v,x):~xin V_i}‎, ‎1leq ileq k$‎. ‎If‎ ‎distinct...

A subset D of the vertex set V (G) of a graph G is called point-set dominating, if for each subset S ⊆ V (G) − D there exists a vertex v ∈ D such that the subgraph of G induced by S ∪ {v} is connected. The maximum number of classes of a partition of V (G), all of whose classes are point-set dominating sets, is the point-set domatic number dp(G) of G. Its basic properties are studied in the paper.

A subset D of V (G) is called an equitable dominating set of a graph G if for every v ∈ (V − D), there exists a vertex u ∈ D such that uv ∈ E(G) and |deg(u) − deg(v)| 6 1. The minimum cardinality of such a dominating set is denoted by γe(G) and is called equitable domination number of G. In this paper we introduce the equitable edge domination and equitable edge domatic number in a graph, exact...

For a nonempty graph G = (V, E), a signed edge-domination of G is a function f : E(G) → {1,−1} such that ∑e′∈NG [e] f (e′) ≥ 1 for each e ∈ E(G). The signed edge-domatic number of G is the largest integer d for which there is a set { f1, f2, . . . , fd} of signed edge-dominations of G such that ∑d i=1 fi (e) ≤ 1 for every e ∈ E(G). This paper gives an original study on this concept and determin...

Phylogenetic tree reconstruction requires construction of a multiple sequence alignment (MSA) from sequences. Computationally, it is difficult to achieve an optimal MSA for many sequences. Moreover, even if an optimal MSA is obtained, it may not be the true MSA that reflects the evolutionary history of the underlying sequences. Therefore, errors can be introduced during MSA construction which i...

Let G = (V, E) be a graph. A subset D of V is called common neighbourhood dominating set (CN-dominating set) if for every v ∈ V −D there exists a vertex u ∈ D such that uv ∈ E(G) and |Γ(u, v)| > 1, where |Γ(u, v)| is the number of common neighbourhood between the vertices u and v. The minimum cardinality of such CN-dominating set denoted by γcn(G) and is called common neighbourhood domination n...