On the vertex irregular reflexive labeling of several regular and regular-like graphs

Agustin I. H., Susilowati L., Dafik D., CANGÜL İ. N., Mohanapriya N.

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, vol.25, no.5, pp.1457-1473, 2022 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 25 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.1080/09720529.2022.2063543
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.1457-1473
  • Keywords: Regular graph, Almost regular graph, Regular-like graph, Irregular reflexive k-labeling, Reflexive vertex strength, STRENGTH
  • Bursa Uludag University Affiliated: Yes


A total k-labeling is defined as a function g from the edge set to the first natural number k(e) and a function f from the vertex set to a non-negative even number up to 2k(v), where k = max{k(e), 2k(v)}. A vertex irregular reflexive k-labeling of the graph G is total k-labeling if wt(x) not equal wt(x') for every two different vertices x and x' of G, where wt(x) = f(x) + Sigma(xy is an element of E(G))g(xy). The reflexive vertex strength of the graph G, denoted by rvs(G), is the minimum k for a graph G with a vertex irregular reflexive k-labeling. We will determine the exact value of rvs(G) in this paper, where G is a regular and regular-like graph. A regular graph is a graph where each vertex has the same number of neighbors. A regular graph with all vertices of degree r is called an r-regular graph or regular graph of degree r. A regular-like graphs is an almost regular graph that we develop in a new definition and we called it with (s,r)-almost regular graphs.