In this paper, we present a novel graph, sub-graph and supergraph based face representation which captures the facial shape changes and deformations caused due to pose changes and use it in the construction of an adaptive appearance model. This work is an extension of our previous work proposed in [1]. A sub-graph and super-graph is extracted for each pair of training graphs of an individual an...

In a graph G, the distance d(u, v) between a pair of vertices u and v is the length of a shortest path joining them. The eccentricity e(u) of a vertex u is the distance to a vertex farthest from u. The minimum eccentricity is called the radius, r(G), of the graph and the maximum eccentricity is called the diameter, d(G), of the graph. The super-radial graph R∗(G) based on G has the vertex set a...

A super edge-magic labeling of a graph G = (V, E) of order p and size q is a bijection f : V ∪E → {i} i=1 such that (1) f(u)+ f(uv)+ f(v) = k ∀uv ∈ E and (2) f(V ) = {i}pi=1. Furthermore, when G is a linear forest, the super edge-magic labeling of G is called strong if it has the extra property that if uv ∈ E(G), u′, v′ ∈ V (G) and dG(u, u′) = dG(v, v′) < +∞, then f(u) + f(v) = f(u′) + f(v′). I...

Let G 1⁄4 ðV ;EÞ be a k-regular graph with connectivity j and edge connectivity k. G is maximum connected if j 1⁄4 k, and G is maximum edge connected if k 1⁄4 k. Moreover, G is super-connected if it is a complete graph, or it is maximum connected and every minimum vertex cut is fxjðv; xÞ 2 Eg for some vertex v 2 V ; and G is super-edge-connected if it is maximum edge connected and every minimum...

An H-magic labeling in an H-decomposable graph G is a bijection f : V (G)∪E(G)→ {1, 2, . . . , p+ q} such that for every copy H in the decomposition, ∑ v∈V (H) f(v)+ ∑ e∈E(H) f(e) is constant. The function f is said to be H-E-super magic if f(E(G)) = {1, 2, . . . , q}. In this paper, we study some basic properties of m-factor-E-super magic labeling and we provide a necessary and sufficient cond...

Let G be a finite graph with p vertices and q edges. A vertex magic total labeling is a bijection f from     G E G V  to the consecutive integers 1, 2, ..., p+q with the property that for every   G V u ,       k uv f u f u N v     for some constant k. Such a labeling is E-super if     q G E f , , 2 , 1 :   . A graph G is called E-super vertex magic if it admits an E-supe...