In this paper we prove that the extended triplicate graph (ETG) of finite paths admits product E-cordial, total product E-cordial labelings. We show that ETG of finite paths of length n where n ∉ {4m-3|m∈N} admits E-Cordial, total E-cordial labelings and also we prove the existence of Z3 – magic labeling for the modified Extended Triplicate graph.

Let G = (V,E) be a graph of order n and let D ⊆ {0, 1, 2, 3, . . .}. For v ∈ V, let ND(v) = {u ∈ V : d(u, v) ∈ D}. The graph G is said to be D-vertex magic if there exists a bijection f : V (G) → {1, 2, . . . , n} such that for all v ∈ V, ∑ u∈ND(v) f(u) is a constant, called D-vertex magic constant. O’Neal and Slater have proved the uniqueness of the D-vertex magic constant by showing that it c...

let $a$ be a non-trivial abelian group and $a^{*}=asetminus {0}$. a graph $g$ is said to be $a$-magic graph if there exists a labeling$l:e(g)rightarrow a^{*}$ such that the induced vertex labeling$l^{+}:v(g)rightarrow a$, define by $$l^+(v)=sum_{uvin e(g)} l(uv)$$ is a constant map.the set of all constant integerssuch that $sum_{uin n(v)} l(uv)=c$, for each $vin n(v)$,where $n(v)$ denotes the s...

For any abelian group A, a graph G = (V, E) is said to be A-magic if there exists a labeling l : E(G) −→ A − {0} such that the induced vertex set labeling l : V (G) −→ A defined by l(v) = ∑ { l(uv) | uv ∈ E(G) } is a constant map. In this paper we will consider the Klein-four group V4 = ZZ 2 ⊕ ZZ 2 and investigate graphs that are V4-magic.

A vertex-magic group edge labeling of a graph G(V,E) with |E| = n is an injection from E to an abelian group Γ of order n such that the sum of labels of all incident edges of every vertex x ∈ V is equal to the same element μ ∈ Γ. We completely characterize all Cartesian products Cn Cm that admit a vertex-magic group edge labeling by Z2nm, as well as provide labelings by a few other finite abeli...

Let A be a non-trivial Abelian group. We call a graph G = (V, E) A-magic if there exists a labeling f : E → A∗ such that the induced vertex set labeling f : V → A, defined by f(v) = ∑ uv∈E f(uv) is a constant map. In this paper, we show that Kk1,k2,...,kn (ki ≥ 2) is A-magic, for all A where |A| ≥ 3.

A signed graph (G,Σ) is a G together with set Σ⊆E(G) of negative edges. circuit positive if the product signs its edges positive. balanced all circuits are The frustration index l(G,Σ) minimum cardinality E⊆E(G) such that (G−E,Σ−E) balanced, and k-critical l(G,Σ)=k l(G−e,Σ−e)<k, for every e∈E(G). We study decomposition subdivision critical graphs completely determine t-critical graphs, t≤2. Cri...

A (d,h)-decomposition of a graph G is an order pair (D,H) such that H subgraph where has the maximum degree at most h and D acyclic orientation G−E(H) out-degree d. (d,h)-decomposable if (d,h)-decomposition. Let be embeddable in surface nonnegative characteristic. It known (d,h)-decomposable, then h-defective d+1-choosable. In this paper, we investigate graphs prove following four results. (1) ...

Let G = (V,E) be a connected graph. G is said to be super edge connected (or super-k for short) if every minimum edge cut of G isolates one of the vertex of G. A graph G is called m-super-k if for any edge set S # E(G) with jSj 6m, G S is still super-k. The maximum cardinality of m-super-k is called the edge fault tolerance of super edge connectivity of G. In this paper, we discuss the edge fau...

The junction tree representation provides an attractive structural property for organizing a decomposable graph. In this study, we present a novel stochastic algorithm which we call the Christmas tree algorithm for building of junction trees sequentially by adding one node at a time to the underlying decomposable graph. The algorithm has two important theoretical properties. Firstly, every junc...