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 G we define k-labeling ρ such that the edges of G are labeled with integers {1, 2, . . . , ke} and the vertices of G are labeled with even integers {0, 2, . . . , 2kv}, where k = max{ke, 2kv}. The labeling ρ is called an edge irregular k-labeling 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 k for which such labeling exist is called the reflexive edge strength of G. In this paper we give exact values of reflexive edge strength for prisms, wheels, baskets and fans.

History

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