Odd vertex equitable even labeling of graphs
Author
Jeyanthi, P.
Maheswari, A.
Vijayalakshmi, M.
Abstract
In this paper, we introduce a new labeling called odd vertex equitable even labeling. 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 thatfor 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 odd vertex equitable even labeling is called odd vertex equitable even graph. We investigate the odd vertex equitable even behavior of some standard graphs.
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Even vertex equitable even labeling for snake related graphs.
Lourdusamy, A.; Wency, S. Jenifer; Patrick, F.. Proyecciones. Journal of Mathematics; Vol 38 No 1 (2019); 177-189 -
Odd Vertex equitable even labeling of cyclic snake related graphs.
Jeyanthi, P.; Maheswari, A.. Proyecciones. Journal of Mathematics; Vol 37 No 4 (2018); 613-625 -
Odd vertex equitable even labeling of graphs
Jeyanthi, P.; Maheswari, A.; Vijayalakshmi, M.. Proyecciones. Journal of Mathematics; Vol 36 No 1 (2017); 1-11