For a connected graph G = (V , E), an edge set S ⊂ E is a k-restricted edge cut if G − S is disconnected and every component of G − S contains at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum krestricted edge cut. For U1,U2 ⊂ V (G), denote the set of edges of Gwith one end in U1 and the other in U2 by [U1,U2]. Define ξk(G...

The restricted edge-connectivity of a graph is an important parameter to measure fault-tolerance of interconnection networks. This paper determines that the restricted edge-connectivity of the de Bruijn digraph B(d, n) is equal to 2d − 2 for d ≥ 2 and n ≥ 2 except B(2, 2). As consequences, the super edge-connectedness of B(d, n) is obtained immediately.

In this paper, we investigate the structure of minimum vertex and edge cuts of distance-regular digraphs. We show that each distance-regular digraph Γ, different from an undirected cycle, is super edge-connected, that is, any minimum edge cut of Γ is the set of all edges going into (or coming out of) a single vertex. Moreover, we will show that except for undirected cycles, any distance regular...

An (a, d)-edge-antimagic total labeling of a graph G with p vertices and q edges is a bijection f from the set of all vertices and edges to the set of positive integers {1, 2, 3, . . . , p + q} such that all the edge-weights w(uv) = f(u) + f(v) + f(uv);uv ∈ E(G), form an arithmetic progression starting from a and having common difference d. An (a, d)-edgeantimagic total labeling is called a sup...

A graph G of order p and size q is called (a, d)-edge-antimagic total if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p + q} such that the edge-weights w(uv) = f(u) + f(v) + f(uv), uv ∈ E(G), form an arithmetic sequence with first term a and common difference d. The graph G is said to be super (a, d)-edge-antimagic total if the vertex labels are 1, 2, . . . , p. In this p...

In this paper we investigate how to construct a shape space for sets of shock trees. To do this we construct a super-tree to span the union of the set of shock trees. This super-tree is constructed so that it both minimizes the total tree edit distance and preserves edge consistency constraints. Each node of the super-tree corresponds to a dimension of the pattern space. Individual such trees a...

This paper presents an edge-enhancing super-resolution algorithm using anisotropic diffusion technique. Because we solve the super-resolution problem by incorporating anisotropic diffusion, our technique does more than merely reconstruct a high-resolution image from several overlapping noisy lowresolution images and preserve them. In addition to reducing image noise during the restoration proce...

A graph X is max-λ if λ(X) = δ(X). A graph X is super-λ if X is max-λ and every minimum edge-cut set of X isolates one vertex. In this paper, we proved that for all but a few exceptions, the mixed Cayley graph which is defined as a new kind of semi-regular graph is max-λ and super-λ. c © 2008 Elsevier B.V. All rights reserved.

In this study, turning operation of Monel K500 copper-nickel super-alloy was evaluated. Ceramic cutting tools with two different cutting noses (conventional and wiper) were utilized. At first, the experimental tests were designed by using central composite design method. After implementation of the tests, the statistical models for output data (surface roughness, cutting force, and flank wear) ...

Article history: Received 18 April 2013 Received in revised form 15 September 2013 Accepted 24 October 2013 Communicated by S.-y. Hsieh