posted on 2025-05-08, 19:46authored byDushyant 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