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

Ali Ahmad, Ashok Gupta, Rinovia Simanjuntak

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 $\phi: V  \rightarrow \{1,2,\dots, 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_\phi(e) \ne w_\phi(f)$, where the weight of an edge $e=xy \in E(G)$ is  $w_\phi(xy)=\phi(x)+\phi(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.


Keywords


edge irregularity strength, blocks, chain graphs, join of graphs

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2018.6.1.15

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats