Open Research Newcastle
Browse

Note on edge irregular reflexive labelings of graphs

Download (232.93 kB)
journal contribution
posted on 2025-05-09, 01:27 authored by Martin Baca, Muhammad Irfan, Joseph RyanJoseph Ryan, Andrea Semanicová-Fenovcíková, Dushyant Tanna
For a graph <i>G</i>, an edge labeling <i>f<sub>e</sub> : E(G)</i> → {1, 2, . . . , <i>k<sub>e</sub></i>} and a vertex labeling <i>f<sub>v</sub> : V(G</i>) → {0, 2, 4, . . . , 2<i>k<sub>v</sub></i>} are called total <i>k</i>-labeling, where <i>k</i> = max{<i>k<sub>e</sub></i>, 2<i>k<sub>v</sub></i>}. The total <i>k</i>-labeling is called an <i>edge irregular reflexive k-labeling</i> of the graph <i>G</i>, if for every two different edges <i>xy</i> and <i>x′ y′</i> of G, one has <i>wt(xy)</i> = <i>f<sub>v</sub>(x)</i> + <i>f<sub>e</sub>(xy)</i> + <i>f<sub>v</sub>(y</i>) ̸= <i>wt(x′ y′)</i> = <i>f<sub>v</sub>(x′)</i> + <i>f<sub>e</sub>(x′ y′)</i> + <i>f<sub>v</sub>(y′)</i>. The minimum <i>k</i> for which the graph <i>G</i> has an edge irregular reflexive <i>k</i>-labeling is called the <i>reflexive edge strength of G</i>. 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 2<i>K</i><sub>2</sub>.

History

Related Materials

Journal title

AKCE International Journal of Graphs and Combinatorics

Volume

16

Issue

2

Pagination

145-157

Publisher

Kalasalingam University

Language

  • en, English

College/Research Centre

Faculty of Engineering and Built Environment

School

School of Electrical Engineering and Computer Science

Rights statement

© 2018 Kalasalingam University. Production and Hosting by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC