This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy.
Paper The following article is Open access

On local vertex irregular reflexive coloring of graphs

, , , and

Published under licence by IOP Publishing Ltd
, , Citation Dafik et al 2022 J. Phys.: Conf. Ser. 2157 012018 DOI 10.1088/1742-6596/2157/1/012018

1742-6596/2157/1/012018

Abstract

Let χ(G) be a chromatic number of proper coloring on G. For an injection f : V (G) → {0, 2, . . . ; 2kυg} and f : E(G) → }1, 2, . . . , ke}, where k = max{ke, 2kχ} for kυ, ke are natural number. The associated weight of a vertex u, υV (G) under f is w(u) = f(u) + ∑∈E(G)f(). 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(), 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.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/2157/1/012018