Home  /  Proyecciones  /  Vol: 37 Núm: 4 Par: 0 (2018)  /  Article
ARTICLE
TITLE

Odd Vertex equitable even labeling of cyclic snake related graphs.

SUMMARY

Let G be a graph with p vertices and q edges and A = {1, 3, ..., q} if q is odd or A = {1, 3, ..., q + 1} if q is even. A graph G is said to admit an odd vertex equitable even labeling if there exists a vertex labeling f : V (G) ? A that induces an edge labeling f* defined by f*(uv) = f(u) + f(v) for all edges uv such that for all a and b in A, |vf (a) - vf (b)| = 1 and the induced edge labels are 2, 4, ..., 2q where vf (a) be the number of vertices v with f(v) = a for a ? A. A graph that admits an odd vertex equitable even labeling is called an odd vertex equitable even graph. Here, we prove that the graph nC4-snake, CS(n1, n2, ..., nk), ni = 0(mod4),ni = 4, be a generalized kCn -snake, TÔQSn and TÕQSn are odd vertex equitable even graphs.

 Articles related

A. P. Santhakumaran, P. Balaganesan    

A connected graph G = (V, E) of order atleast two, with order p and size q is called vertex-graceful if there exists a bijection f : V ? {1, 2, 3, ··· p} such that the induced function f * : E ? {0, 1, 2, ··· q - 1} defined by f * (uv) = (f(u) + f(v))(mo... see more

Revista: Proyecciones

P. Jeyanthi, R. Kalaiyarasi, D. Ramya, T. Saratha Devi    

Let G = (V, E) be a graph with p vertices and q edges. A graph G is said to be skolem odd difference mean if there exists a function f : V(G) ? {0, 1, 2, 3,...,p+3q — 3} satisfying f is 1-1 and the induced map f * : E(G) ?{1, 3, 5,..., 2q-1} de... see more

Revista: Proyecciones

P. Jeyanthi, S. Philo    

A graph G(p, q) is said to be odd harmonious if there exists an in-jection f : V(G)? {0,1, 2, ..., 2q — 1} such that the induced function f * : E(G) ? {1, 3, ... 2q — 1} defined by f * (uv) = f (u) + f (v) is a bijection. A graph that admits odd har... see more

Revista: Proyecciones

Macarena Collao, Pamela Pizarro, Oscar Rojo    

We derive an upper bound on the largest signless Laplacian eigen­value of an odd unicyclic graph. The bound is given in terms of the largest vertex degree and the largest height of the trees obtained re­moving the edges of the unique cycle in the graph.

Revista: Proyecciones

Jianbing Liu, Miaomiao Han, Hong-Jian Lai    

Given a graph GG and an odd prime pp, for a mapping f:E(G)?Zp\{0}f: E(G) \to {\mathbb Z}_p\setminus\{0\} and a Zp{\mathbb Z}_p-boundary bb of GG, an orientation t\tau is called an (f,b;p)(f,b;p)-orientation if the net out ff-flow is the same as b(v)b(v) ... see more