AKCE International Journal of Graphs and Combinatorics (Aug 2019)

Note on edge irregular reflexive labelings of graphs

  • Martin Bača,
  • Muhammad Irfan,
  • Joe Ryan,
  • Andrea Semaničová-Feňovčíková,
  • Dushyant Tanna

DOI
https://doi.org/10.1016/j.akcej.2018.01.013
Journal volume & issue
Vol. 16, no. 2
pp. 145 – 157

Abstract

Read online

For a graph , an edge labeling and a vertex labeling are called total -labeling, where . The total -labeling is called an edge irregular reflexive -labeling of the graph , if for every two different edges and of , one has The minimum for which the graph has an edge irregular reflexive -labeling is called the reflexive edge strength of . In this paper we determine the exact value of the reflexive edge strength for cycles, Cartesian product of two cycles and for join graphs of the path and cycle with .

Keywords