
Edge Irregular Reflexive Labeling on Corona of Path and Other Graphs
Author(s) -
Diari Indriati,
Widodo Widodo,
Isnaini Rosyida
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1489/1/012004
Subject(s) - combinatorics , vertex (graph theory) , mathematics , enhanced data rates for gsm evolution , graph , simple graph , path (computing) , discrete mathematics , physics , computer science , artificial intelligence , programming language
Let G ( V, E ) be an undirected and simple graph with vertex set V and edge set E Define a k -labeling f on G such that the element belong to E are labeled with integers {1,2,…, k e } and the element belong to V are labeled with even integers {0,2,…,2 k v }, where k = max{ k e ,2 k v }. A k -labeling f is mentioned as an edge irregular reflexive k -labeling if distinct edges have distinct weight. The weight of edge xy is denoted by wt ( xy ) and defined as wt ( xy ) = f ( x ) + f ( xy ) + f ( y ). A minimum k for which G has an edge irregular reflexive k -labeling is called reflexive edge strength of G and denoted by res( G ). This paper contains investigation of edge irregular reflexive k -labeling for corona of path and other graphs and determination of their reflexive edge strengths.