Paper The following article is Open access

Local irregularity chromatic number of vertex shackle product of graphs

, and

Published under licence by IOP Publishing Ltd
, , Citation R Umilasari et al 2020 IOP Conf. Ser.: Mater. Sci. Eng. 821 012038 DOI 10.1088/1757-899X/821/1/012038

1757-899X/821/1/012038

Abstract

Local irregular vertex labeling is one of graph labeling type that can be used as a tool for graph coloring. A mapping l is called local irregular vertex labeling if there are: (i) a mapping as vertex irregular k -labeling and a weight , for every where ; and (ii) apt(l) = min{max{li}. Thus, the labeling l induces a proper vertex coloring of G where the vertex v is assigned the color w(v). The local irregular chromatic number of G, denoted by is the minimum cardinality of the largest label over all such local irregular vertex labeling. In this paper, we determine the local irregular chromatic number of a vertex shackle product of graphs. The vertex shackle products of graphs, denoted by Shack (G, v, k), is the graph constructed from k copies of connected graph G and v as the linkage vertex.

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/1757-899X/821/1/012038