A subset F of edges in a connected graph G is a h-extra edge-cut if G − F is disconnected and every component has more than h vertices. The h-extra edge-connectivity λ(G) of G is defined as the minimum cardinality over all h-extra edge-cuts of G. A graph G, if λ(G) exists, is super-λ if every minimum h-extra edge-cut of G isolates at least one connected subgraph of order h + 1. The persistence ...

A k-container C(u,v) of a graph G is a set of k disjoint paths joining u to v. A k-container C(u,v) is a k∗-container if every vertex of G is incident with a path in C(u,v). A bipartite graph G is k∗-laceable if there exists a k∗-container between any two vertices u, v from different partite set of G. A bipartite graph G with connectivity k is super laceable if it is i∗-laceable for all i k. A ...

The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed.

The h-super connectivity κh and the h-super edge-connectivity λh are more refined network reliability indices than the connectivity and the edge-connectivity. This paper shows that for a connected balanced digraph D and its line digraph L, if D is optimally super edge-connected, then κ1(L) = 2λ1(D), and that for a connected graph G and its line graph L, if one of κ1(L) and λ2(G) exists, then κ1...

This paper aims to make the super-resolution of a high-resolution image from a sequence of low-resolution frames containing non-stationary objects. The challenges of making super-resolution image, like unavoidable smoothing effects, introduction of artifacts, computational efficiency in time and computational efficiency in memory requirements, are considered and a novel method is proposed to so...

A graph G of order p and size q is edge-magic if there is a bijective function f : V (G) ∪ E(G) −→ {i} i=1 such that f(x) + f(xy) + f(y) = k, for all xy ∈ E(G). The function f is an edge-magic labeling of G and the sum k is called either the magic sum, the valence or the weight of f . Furthermore, if f(V (G)) = {i}pi=1 then f is a super edge-magic labeling of G. In this paper we study the valen...

k-Restricted edge connectivity is an important parameter in measuring the reliability and fault tolerance of large interconnection networks. In this paper we present two families of graphs similar with the networks proposed by Chen et al. [Y.C. Chen, J.J.M. Tan, L.H. Hsu, S.S. Kao, Super-connectivity and super edge-connectivity for some interconnection networks, Applied Mathematics and Computat...