Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 6, No 1 (2018): Electronic Journal of Graph Theory and Applications

Computing the edge irregularity strengths of chain graphs and the join of two graphs

Ali Ahmad (College of Computer Science & Information Systems, Jazan University, Jazan, Saudi Arabia)
Ashok Gupta (College of Computer Science & Information Systems, Jazan University, Jazan, Saudi Arabia)
Rinovia Simanjuntak (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jl. Ganesa 10 Bandung 40132, Indonesia.)



Article Info

Publish Date
03 Apr 2018

Abstract

In computer science, graphs are used in variety of applications directly or indirectly. Especially quantitative labeled graphs have played a vital role in computational linguistics, decision making software tools, coding theory and path determination in networks. For a graph G(V, E) with the vertex set V and the edge set E, a vertex k-labeling ϕ : V → {1, 2, …, k} is defined to be an edge irregular k-labeling of the graph G if for every two different edges e and f their wϕ(e) ≠ wϕ(f), where the weight of an edge e = xy ∈ E(G) is wϕ(xy) = ϕ(x) + ϕ(y). The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this paper, we determine the edge irregularity strengths of some chain graphs and the join of two graphs. We introduce a conjecture and open problems for researchers for further research.

Copyrights © 2018






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...