Open Research Newcastle
Browse

Edge irregular reflexive labeling of prisms and wheels

Download (89.86 kB)
journal contribution
posted on 2025-05-08, 19:46 authored by Dushyant Tanna, Joseph RyanJoseph Ryan, Andrea Semaničová-Feňovčíková
For a graph <i>G</i> we define <i>k</i>-labeling <i>ρ</i> such that the edges of <i>G</i> are labeled with integers {1, 2, . . . , <i>k<sub>e</sub></i>} and the vertices of <i>G</i> are labeled with even integers {0, 2, . . . , 2<i>k</i><sub><i>v</i></sub>}, where <i>k</i> = max{<i>k<sub>e</sub></i>, 2<i>k<sub>v</sub></i>}. The labeling <i>ρ</i> is called an <i>edge irregular k-labeling</i> if distinct edges have distinct weights, where the edge weight is defined as the sum of the label of that edge and the labels of its ends. The smallest <i>k</i> for which such labeling exist is called the <i>reflexive edge strength</i> of <i>G</i>. In this paper we give exact values of reflexive edge strength for prisms, wheels, baskets and fans.

History

Related Materials

Journal title

Australasian Journal of Combinatorics

Volume

69

Issue

3

Pagination

394-401

Publisher

Centre for Discrete Mathematics & Computing

Language

  • en, English

College/Research Centre

Faculty of Engineering and Built Environment

School

School of Electrical Engineering and Computer Science

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC