
On local vertex irregular reflexive coloring of graphs
Author(s) -
Dafik Dafik,
Dewi Junita Koesoemawati,
Ika Hesti Agustin,
Elsa Yuli Kurniawati,
Rosanita Nisviasari
Publication year - 2022
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/2157/1/012018
Subject(s) - combinatorics , vertex (graph theory) , mathematics , chromatic scale , graph , fractional coloring , discrete mathematics , graph power , line graph
Let χ ( G ) be a chromatic number of proper coloring on G . For an injection f : V ( G ) → {0, 2, . . . ; 2 k υg } and f : E ( G ) → }1, 2, . . . , k e }, where k = max{ k e , 2k χ } for k υ , k e are natural number. The associated weight of a vertex u, υ ∈ V ( G ) under f is w ( u ) = f( u ) + ∑ uυ ∈E ( G )f( uυ ). The function f is called a local vertex irregular reflexive k-labeling if every two adjacent vertices has distinct weight. When we assign each vertex of G with a color of the vertex weight w ( uυ ), thus we say the graph G admits a local vertex irregular reflexive coloring. The smallest number of vertex weights needed to color the vertices of G such that no two adjacent vertices share the same color is called a local vertex irregular reflexive chromatic number, denoted by χirvs ( G ). Furthermore, the minimum k required such that χlrvs ( G ) = χ ( G ) is called a local reflexive vertex color strength, denoted by lrvcs ( G ). In this paper, we will obtain the lrvcs ( G ) and characterize the existence of a graph with given its local reflexive vertex color strength.