REVISED VERSION RECEIVED FOR MINOR REVISION

Author(s) Name(s)

Author 1 Given Names:

VIII. REVISED VERSION RECEIVED FOR MINOR REVISION

https://mail.yahoo.com/d/search/keyword=hindawi/messages/AJsNq_oR_Ba0W0HILgF-0Lbc2nA?.intl=id&.lang=id-ID&.partner=none&.src=fp

8 Juli 2018

11

12

Research Article

On the Locating Chromatic Number of Certain Barbell Graphs

Asmiati ,¹I. Ketut Sadha Gunce Yana,¹and Lyra Yulianti²

1Mathematics Department, Faculty of Mathematics and Natural Sciences, Lampung University, Jl. Brodjonegoro No.1 Bandar Lampung, Indonesia

2Mathematics Department, Faculty of Mathematics and Natural Sciences, Andalas University, Kampus UNAND Limau Manis, Padang 25163, Indonesia

Correspondence should be addressed to Asmiati; asmiati308@yahoo.com

Received 27 March 2018; Revised 26 June 2018; Accepted 22 July 2018; Published 5 August 2018 Academic Editor: Dalibor Froncek

Copyright © 2018 Asmiati et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

The locating chromatic number of a graph𝐺 is defined as the cardinality of a minimum resolving partition of the vertex set 𝑉(𝐺) such that all vertices have distinct coordinates with respect to this partition and every two adjacent vertices in𝐺 are not contained in the same partition class. In this case, the coordinate of a vertexV in 𝐺 is expressed in terms of the distances of V to all partition classes. This concept is a special case of the graph partition dimension notion. In this paper we investigate the locating chromatic number for two families of barbell graphs.

1. Introduction

The partition dimension was introduced by Chartrand et al.

[1] as the development of the concept of metric dimension.

The application of metric dimension plays a role in robotic navigation [2], the optimization of threat detecting sensors [3], and chemical data classification [4]. The concept of locating chromatic number is a marriage between the parti-tion dimension and coloring of a graph, first introduced by Chartrand et al in 2002 [5]. The locating chromatic number of a graph is a newly interesting topic to study because there is no general theorem for determining the locating chromatic number of any graph.

Let 𝐺 = (𝑉, 𝐸) be a connected graph. We define the distance as the minimum length of path connecting vertices𝑢 andV in 𝐺, denoted by 𝑑(𝑢, V). A 𝑘-coloring of 𝐺 is a function 𝑐 : 𝑉(𝐺) 󳨀→ {1, 2, . . . , 𝑘}, where 𝑐(𝑢) ̸= 𝑐(V) for any two adjacent vertices𝑢 and V in 𝐺. Thus, the coloring 𝑐 induces a partitionΠ of 𝑉(𝐺) into 𝑘 color classes (independent sets) 𝐶₁, 𝐶₂, . . . , 𝐶_𝑘, where𝐶_𝑖 is the set of all vertices colored by the color𝑖 for 1 ≤ 𝑖 ≤ 𝑘. The color code 𝑐_Π(V) of a vertex V in 𝐺 is defined as the 𝑘-vector (𝑑(V, 𝐶₁), 𝑑(V, 𝐶₂), . . . , 𝑑(V, 𝐶_𝑘)), where𝑑(V, 𝐶_𝑖) = min{𝑑(V, 𝑥) : 𝑥 ∈ 𝐶_𝑖} for 1 ≤ 𝑖 ≤ 𝑘. The 𝑘-coloring 𝑐 of 𝐺 such that all vertices have different color codes is called a locating coloring of𝐺. The locating chromatic

number of𝐺, denoted by 𝜒_𝐿(𝐺), is the minimum 𝑘 such that 𝐺 has a locating coloring.

The following theorem is a basic theorem proved by Chartrand et al. [5]. The neighborhood of vertex 𝑢 in a connected graph𝐺, denoted by 𝑁(𝑢), is the set of vertices adjacent to𝑢.

Theorem 1 (see [5]). Let 𝑐 be a locating coloring in a connected graph𝐺. If 𝑢 and V are distinct vertices of 𝐺 such that 𝑑(𝑢, 𝑡) = 𝑑(V, 𝑡) for all 𝑡 ∈ 𝑉(𝐺)−{𝑢, V}, then 𝑐(𝑢) ̸= 𝑐(V). In particular, if 𝑢 and V are non-adjacent vertices of 𝐺 such that 𝑁(𝑢) = 𝑁(V), then𝑐(𝑢) ̸= 𝑐(V).

The following corollary gives the lower bound of the locating chromatic number for every connected graph𝐺.

Corollary 2 (see [5]). If 𝐺 is a connected graph and there is a vertex adjacent to𝑘 leaves, then 𝜒_𝐿(𝐺) ≥ 𝑘 + 1.

There are some interesting results related to the determi-nation of the locating chromatic number of some graphs. The results are obtained by focusing on certain families of graphs.

Chartrand et al. in [5] have determined all graphs of order 𝑛 with locating chromatic number 𝑛, namely, a complete multipartite graph of 𝑛 vertices. Moreover, Chartrand et

Hindawi

International Journal of Mathematics and Mathematical Sciences Volume 2018, Article ID 5327504, 5 pages

https://doi.org/10.1155/2018/5327504

REVISI PAPER KETIGA( REVISI MINOR )

2 International Journal of Mathematics and Mathematical Sciences

al. [6] have succeeded in constructing tree on 𝑛 vertices, 𝑛 ≥ 5, with locating chromatic numbers varying from 3 to 𝑛, except for (𝑛 − 1). Then Behtoei and Omoomi [7]

have obtained the locating chromatic number of the Kneser graphs. Recently, Asmiati et al. [8] obtained the locating chromatic number of the generalized Petersen graph𝑃(𝑛, 1) for𝑛 ≥ 3. Baskoro and Asmiati [9] have characterized all trees with locating chromatic number 3. In [10] all trees of order 𝑛 with locating chromatic number 𝑛 − 1 were characterized, for any integers 𝑛 and 𝑡, where 𝑛 > 𝑡 + 3 and2 ≤ 𝑡 < 𝑛/2. Asmiati et al. in [11] have succeeded in determining the locating chromatic number of homogeneous amalgamation of stars and their monotonicity properties and in [12] for firecracker graphs. Next, Wellyyanti et al. [13]

determined the locating chromatic number for complete 𝑛-ary trees.

The generalized Petersen graph𝑃(𝑛, 𝑚), 𝑛 ≥ 3 and 1 ≤ 𝑚 ≤ ⌊(𝑛 − 1)/2⌋, consists of an outer 𝑛-cycle 𝑦₁, 𝑦₂, . . . , 𝑦_𝑛, a set of 𝑛 spokes 𝑦_𝑖𝑥_𝑖, 1 ≤ 𝑖 ≤ 𝑛, and 𝑛 edges 𝑥_𝑖𝑥_𝑖+𝑚, 1 ≤ 𝑖 ≤ 𝑛, with indices taken modulo 𝑛. The generalized Petersen graph was introduced by Watkins in [14]. Let us note that the generalized Petersen graph𝑃(𝑛, 1) is a prism defined as Cartesian product of a cycle𝐶_𝑛and a path𝑃₂.

Next theorems give the locating chromatic numbers for complete graph𝐾_𝑛and generalized Petersen graph𝑃(𝑛, 1).

Theorem 3 (see [6]). For 𝑛 ≥ 2, the locating chromatic number of complete graph𝐾_𝑛is𝑛.

Theorem 4 (see [8]). The locating chromatic number of generalized Petersen graph𝑃(𝑛, 1) is 4 for odd 𝑛 ≥ 3 or 5 for even𝑛 ≥ 4.

The barbell graph is constructed by connecting two arbitrary connected graphs𝐺 and 𝐻 by a bridge. In this paper, firstly we discuss the locating chromatic number for barbell graph𝐵_𝑚,𝑛for𝑚, 𝑛 ≥ 3, where 𝐺 and 𝐻 are complete graphs on𝑚 and 𝑛 vertices, respectively. Secondly, we determine the locating chromatic number of barbell graph𝐵_𝑃(𝑛,1)for𝑛 ≥ 3, where𝐺 and 𝐻 are two isomorphic copies of the generalized Petersen graph𝑃(𝑛, 1).

2. Results and Discussion

Next theorem proves the exact value of the locating chromatic number for barbell graph𝐵_𝑛,𝑛.

Theorem 5. Let 𝐵_𝑛,𝑛 be a barbell graph for𝑛 ≥ 3. Then the locating chromatic number of𝐵_𝑛,𝑛is𝜒_𝐿(𝐵_𝑛,𝑛) = 𝑛 + 1.

Proof. Let𝐵_𝑛,𝑛,𝑛 ≥ 3, be the barbell graph with the vertex set𝑉(𝐵_𝑛,𝑛) = {𝑢_𝑖, V_𝑖 : 1 ≤ 𝑖 ≤ 𝑛} and the edge set 𝐸(𝐵_𝑛,𝑛)

=⋃^𝑛−1_𝑖=1{𝑢_𝑖𝑢_𝑖+𝑗 : 1 ≤ 𝑗 ≤ 𝑛 − 𝑖} ∪ ⋃^𝑛−1_𝑖=1{V_𝑖V_𝑖+𝑗 : 1 ≤ 𝑗 ≤ 𝑛 − 𝑖} ∪ {𝑢_𝑛V_𝑛}.

First, we determine the lower bound of the locating chromatic number for barbell graph 𝐵_𝑛,𝑛 for𝑛 ≥ 3. Since the barbell graph𝐵_𝑛,𝑛 contains two isomorphic copies of a complete graph𝐾_𝑛, then with respect to Theorem 3 we have 𝜒_𝐿(𝐵_𝑛,𝑛) ≥ 𝑛. Next, suppose that 𝑐 is a locating coloring

using 𝑛 colors. It is easy to see that the barbell graph 𝐵_𝑛,𝑛 contains two vertices with the same color codes, which is a contradiction. Thus, we have that𝜒_𝐿(𝐵_𝑛,𝑛) ≥ 𝑛 + 1.

To show that 𝑛 + 1 is an upper bound for the locating chromatic number of barbell graph𝐵_𝑛,𝑛 it suffices to prove the existence of an optimal locating coloring𝑐 : 𝑉(𝐵_𝑛,𝑛) 󳨀→

{1, 2, . . . , 𝑛 + 1}. For 𝑛 ≥ 3 we construct the function 𝑐 in the following way:

𝑐 (𝑢_𝑖) = 𝑖, 1 ≤ 𝑖 ≤ 𝑛

𝑐 (V_𝑖) = {{ {{ {{ {{ {

𝑛, for𝑖 = 1 𝑖, for2 ≤ 𝑖 ≤ 𝑛 − 1 𝑛 + 1, otherwise.

(1)

By using the coloring𝑐, we obtain the color codes of 𝑉(𝐵_𝑛,𝑛) as follows:

𝑐_Π(𝑢_𝑖)

= {{ {{ {{ {{ {

0, for 𝑖^𝑡ℎ component, 1 ≤ 𝑖 ≤ 𝑛

2, for (𝑛 + 1)^𝑡ℎ component, 1 ≤ 𝑖 ≤ 𝑛 − 1 1, otherwise,

𝑐_Π(V_𝑖) = {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

0, for 𝑖^𝑡ℎ component, 2 ≤ 𝑖 ≤ 𝑛 − 1 for𝑛^𝑡ℎ component, 𝑖 = 1, and for (𝑛 + 1)^𝑡ℎ component, 𝑖 = 𝑛, 3, for 1^𝑠𝑡 component, 1 ≤ 𝑖 ≤ 𝑛 − 1 2, for 1^𝑠𝑡 component, 𝑖 = 𝑛 1, otherwise.

(2)

Since all vertices in𝑉(𝐵_𝑛,𝑛) have distinct color codes, then the coloring𝑐 is desired locating coloring. Thus, 𝜒_𝐿(𝐵_𝑛,𝑛) = 𝑛 + 1.

Corollary 6. For 𝑛, 𝑚 ≥ 3, and 𝑚 ̸= 𝑛, the locating chromatic number of barbell graph𝐵_𝑚,𝑛is

𝜒_𝐿(𝐵_𝑚,𝑛) = max {𝑚, 𝑛} . (3)

Next theorem provides the exact value of the locating chromatic number for barbell graph𝐵_𝑃(𝑛,1).

Theorem 7. Let 𝐵_𝑃(𝑛,1)be a barbell graph for𝑛 ≥ 3. Then the locating chromatic number of𝐵_𝑃(𝑛,1)is

International Journal of Mathematics and Mathematical Sciences 3

𝜒_𝐿(𝐵_𝑃(𝑛,1)) ={ {{

4, for odd 𝑛

5, for even 𝑛. (4)

Proof. Let𝐵_𝑃(𝑛,1),𝑛 ≥ 3, be the barbell graph with the vertex set𝑉(𝐵_𝑃(𝑛,1)) = {𝑢_𝑖, 𝑢_𝑛+𝑖, 𝑤_𝑖, 𝑤_𝑛+𝑖: 1 ≤ 𝑖 ≤ 𝑛} and the edge set 𝐸(𝐵_𝑃(𝑛,1)) = {𝑢_𝑖𝑢_𝑖+1, 𝑢_𝑛+𝑖𝑢_𝑛+𝑖+1, 𝑤_𝑖𝑤_𝑖+1,𝑤_𝑛+𝑖𝑤_𝑛+𝑖+1 : 1 ≤ 𝑖 ≤ 𝑛 − 1} ∪ {𝑢_𝑛𝑢₁, 𝑢_2𝑛𝑢_𝑛+1, 𝑤_𝑛𝑤₁, 𝑤_2𝑛𝑤_𝑛+1} ∪ {𝑢_𝑖𝑢_𝑛+𝑖, 𝑤_𝑖𝑤_𝑛+𝑖: 1 ≤ 𝑖 ≤ 𝑛} ∪ {𝑢_𝑛𝑤_𝑛}.

Let us distinguish two cases.

Case 1 (𝑛 odd). According to Theorem 4 for 𝑛 odd we have 𝜒_𝐿(𝐵_𝑃(𝑛,1)) ≥ 4. To show that 4 is an upper bound for the locating chromatic number of the barbell graph𝐵_𝑃(𝑛,1) we describe an locating coloring𝑐 using 4 colors as follows:

𝑐 (𝑢_𝑖) = {{ {{ {{ {{ {

1, for 𝑖 = 1 3, for even 𝑖, 𝑖 ≥ 2 4, for odd 𝑖, 𝑖 ≥ 3.

𝑐 (𝑢_𝑛+𝑖) = {{ {{ {{ {{ {

2, for 𝑖 = 1 3, for odd 𝑖, 𝑖 ≥ 3 4, for even 𝑖, 𝑖 ≥ 2.

𝑐 (𝑤_𝑖) = {{ {{ {{ {{ {

1, for odd 𝑖, 𝑖 ≤ 𝑛 − 2 2, for even 𝑖, 𝑖 ≤ 𝑛 − 1 3, for 𝑖 = 𝑛.

𝑐 (𝑤_𝑛+𝑖) = {{ {{ {{ {{ {

1, for even 𝑖, 𝑖 ≤ 𝑛 − 1 2, for odd 𝑖, 𝑖 ≤ 𝑛 − 2 4, for 𝑖 = 𝑛.

(5)

For𝑛 odd the color codes of 𝑉(𝐵_𝑃(𝑛,1)) are

𝑐Π(𝑢𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for2^𝑛𝑑 component, 𝑖 ≤ 𝑛 + 1 2 𝑖 − 1, for1^𝑠𝑡component, 𝑖 ≤𝑛 + 1

2 𝑛 − 𝑖 + 1, for 1^𝑠𝑡component, 𝑖 >𝑛 + 1

2 𝑛 − 𝑖 + 2, for 2^𝑛𝑑 component, 𝑖 > 𝑛 + 1 0, for3^𝑡ℎ component, 𝑖 even, 𝑖 ≥ 22

for4^𝑡ℎ component, 𝑖 odd, 𝑖 ≥ 3 1, otherwise.

𝑐_Π(𝑢_𝑛+𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for1^𝑠𝑡 component, 𝑖 ≤𝑛 + 1 2 𝑖 − 1, for2^𝑛𝑑 component, 𝑖 ≤ 𝑛 + 1

2 𝑛 − 𝑖 + 1, for 2^𝑛𝑑 component, 𝑖 > 𝑛 + 1

2 𝑛 − 𝑖 + 2, for 1^𝑠𝑡 component, 𝑖 >𝑛 + 1 0, for4^𝑡ℎ component, 𝑖 even, 𝑖 ≥ 22

for3^𝑡ℎ component, 𝑖 odd, 𝑖 ≥ 3 1, otherwise.

𝑐Π(𝑤𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for3^𝑡ℎ component, 𝑖 ≤ 𝑛 − 1 2 𝑖 + 1, for4^𝑡ℎ component, 𝑖 ≤ 𝑛 − 1

2 𝑛 − 𝑖, for3^𝑡ℎ component, 𝑖 ≥ 𝑛 + 1

2 𝑛 − 𝑖 + 1, for 4^𝑡ℎ component, 𝑖 ≥ 𝑛 + 1 0, for2^𝑛𝑑 component, 𝑖 even, 𝑖 ≤ 𝑛 − 12

for1^𝑠𝑡 component, 𝑖 odd, 𝑖 ≤ 𝑛 − 2 1, otherwise.

𝑐_Π(𝑤_𝑛+𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for4^𝑡ℎ component, 𝑖 ≤ 𝑛 − 1 2 𝑖 + 1, for3^𝑡ℎ component, 𝑖 ≤ 𝑛 − 1

2 𝑛 − 𝑖, for4^𝑡ℎ component, 𝑖 ≥ 𝑛 + 1

2 𝑛 − 𝑖 + 1, for 3^𝑡ℎ component, 𝑖 ≥ 𝑛 + 1 0, for1^𝑠𝑡 component, 𝑖 even, 𝑖 ≤ 𝑛 − 12

for2^𝑛𝑑 component, 𝑖 odd, 𝑖 ≤ 𝑛 − 2 1, otherwise.

(6) Since all vertices in𝐵_𝑃(𝑛,1)have distinct color codes, then the coloring𝑐 with 4 colors is an optimal locating coloring and it proves that𝜒_𝐿(𝐵_𝑃(𝑛,1)) ≤ 4.

Case 2 (𝑛 even). In view of the lower bound from Theorem 7 it suffices to prove the existence of a locating coloring𝑐 : 𝑉(𝐵_𝑃(𝑛,1)) 󳨀→ {1, 2, . . . , 5} such that all vertices in 𝐵_𝑃(𝑛,1) have distinct color codes. For𝑛 even, 𝑛 ≥ 4, we describe the locating coloring in the following way:

𝑐 (𝑢_𝑖) = {{ {{ {{ {{ {{ {{ {{ {

1, for 𝑖 = 1

3, for even 𝑖, 2 ≤ 𝑖 ≤ 𝑛 − 2 4, for odd 𝑖, 3 ≤ 𝑖 ≤ 𝑛 − 1 5, for 𝑖 = 𝑛.

4 International Journal of Mathematics and Mathematical Sciences

𝑐 (𝑢_𝑛+𝑖) = {{ {{ {{ {{ {

2, for 𝑖 = 1 3, for odd 𝑖, 𝑖 ≥ 3 4, for even 𝑖, 𝑖 ≥ 2.

𝑐 (𝑤_𝑖) = {{ {{ {{ {{ {{ {{ {{ {

1, for odd 𝑖, 𝑖 ≤ 𝑛 − 3 2, for even 𝑖, 𝑖 ≤ 𝑛 − 2 3, for 𝑖 = 𝑛 − 1 4, for 𝑖 = 𝑛.

𝑐 (𝑤_𝑛+𝑖) = {{ {{ {{ {{ {

1, for even 𝑖, 𝑖 ≤ 𝑛 − 2 2, for odd 𝑖, 𝑖 ≤ 𝑛 − 1 5, for 𝑖 = 𝑛.

(7) In fact, our locating coloring of 𝐵_𝑃(𝑛,1), 𝑛 even, has been chosen in such a way that the color codes are

𝑐_Π(𝑢_𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for2^𝑛𝑑 and5^𝑡ℎcomponents, 𝑖 ≤ 𝑛 2 𝑖 − 1, for1^𝑠𝑡component, 𝑖 ≤𝑛

2 𝑛 − 𝑖, for5^𝑡ℎcomponent, 𝑖 > 𝑛 2 𝑛 − 𝑖 + 1, for 1^𝑠𝑡component, 𝑖 >𝑛 2 𝑛 − 𝑖 + 2, for 2^𝑛𝑑 component, 𝑖 >𝑛

2

0, for3^𝑡ℎcomponent, 𝑖 even, 2 ≤ 𝑖 ≤ 𝑛 − 2 for4^𝑡ℎcomponent, 𝑖 odd, 3 ≤ 𝑖 ≤ 𝑛 − 1 2, for4^𝑡ℎcomponent, 𝑖 = 1

for3^𝑡ℎcomponent, 𝑖 = 𝑛 1, otherwise.

𝑐_Π(𝑢_𝑛+𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for1^𝑠𝑡component, 𝑖 ≤𝑛 2 𝑖 − 1, for2^𝑛𝑑 component, 𝑖 ≤𝑛

2 𝑛 + 𝑖, for5^𝑡ℎcomponent, 𝑖 ≤ 𝑛 2

𝑛 − 𝑖 + 1, for 2^𝑛𝑑 and5^𝑡ℎcomponents, 𝑖 > 𝑛 2 𝑛 − 𝑖 + 2, for 1^𝑡ℎcomponent,𝑖 >𝑛

2

0, for3^𝑡ℎcomponent, 𝑖 odd, 3 ≤ 𝑖 ≤ 𝑛 − 1 for4^𝑡ℎcomponent, 𝑖 even, 2 ≤ 𝑖 ≤ 𝑛 2, for3^𝑡ℎcomponent, 𝑖 = 1

1, otherwise.

𝑐_Π(𝑤_𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for4^𝑡ℎcomponent, 𝑖 ≤ 𝑛 2 𝑖 + 1, for5^𝑡ℎcomponent, 𝑖 ≤ 𝑛 2 for3^𝑡ℎcomponent, 𝑖 ≤ 𝑛

2− 1 𝑛 − 𝑖, for4^𝑡ℎcomponent, 𝑖 > 𝑛

2 𝑛 − 𝑖 + 1, for 5^𝑡ℎcomponent, 𝑖 > 𝑛 2 𝑛 − 𝑖 − 1, for 3^𝑡ℎcomponent, 𝑛

2≤ 𝑖 ≤ 𝑛 − 1 0, for1^𝑠𝑡component, 𝑖 odd, 𝑖 ≤ 𝑛 − 3

for2^𝑛𝑑 component, 𝑖 even, 𝑖 ≤ 𝑛 − 2 2, for1^𝑠𝑡component, 𝑖 = 𝑛 − 1

for2^𝑛𝑑 component, 𝑖 = 𝑛 1, otherwise.

𝑐_Π(𝑤_𝑛+𝑖)

= {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {{ {

𝑖, for5^𝑡ℎcomponent, 𝑖 ≤ 𝑛 2 𝑖 + 1, for4^𝑡ℎcomponent, 𝑖 ≤ 𝑛 2 𝑖 + 2 for3^𝑡ℎcomponent, 𝑖 ≤ 𝑛

2− 1 𝑛 − 𝑖, for3^𝑡ℎcomponent, 𝑛

2≤ 𝑖 ≤ 𝑛 − 1 for5^𝑡ℎcomponent, 𝑖 > 𝑛

2 𝑛 − 𝑖 + 1, for 4^𝑡ℎcomponent, 𝑖 > 𝑛

0, for1^𝑠𝑡component, 𝑖 even, 𝑖 ≤ 𝑛 − 22

for2^𝑛𝑑 component, 𝑖 odd, 𝑖 ≤ 𝑛 − 1 2, for1^𝑠𝑡and3^𝑡ℎcomponents, 𝑖 = 𝑛 1, otherwise.

(8)

Since for𝑛 even all vertices of 𝐵_𝑃(𝑛,1)have distinct color codes then our locating coloring has the required properties and 𝜒_𝐿(𝐵_𝑃(𝑛,1)) ≤ 5. This concludes the proof.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

The authors are thankful to DRPM Dikti for the Fundamental Grant 2018.

International Journal of Mathematics and Mathematical Sciences 5

References

[1] G. Chartrand, P. Zhang, and E. Salehi, “On the partition dimension of a graph,” Congressus Numerantium, vol. 130, pp.

157–168, 1998.

[2] V. Saenpholphat and P. Zhang, “Conditional resolvability: a survey,” International Journal of Mathematics and Mathematical Sciences, vol. 38, pp. 1997–2017, 2004.

[3] M. Johnson, “Structure-activity maps for visualizing the graph variables arising in drug design,” Journal of Biopharmaceutical Statistics, vol. 3, no. 2, pp. 203–236, 1993.

[4] G. Chartrand and P. Zhang, “THE theory and applications of resolvability in graphs. A survey,” vol. 160, pp. 47–68.

[5] G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, and P.

Zhang, “The locating-chromatic number of a graph,” Bulletin of the Institute of Combinatorics and Its Applications, vol. 36, pp.

89–101, 2002.

[6] G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, and P.

Zhang, “Graphs of order n-1,” Discrete Mathematics, vol. 269, no. 1-3, pp. 65–79, 2003.

[7] A. Behtoei and B. Omoomi, “On the locating chromatic number of Kneser graphs,” Discrete Applied Mathematics: The Journal of Combinatorial Algorithms, Informatics and Computational Sciences, vol. 159, no. 18, pp. 2214–2221, 2011.

[8] Asmiati, Wamiliana, Devriyadi, and L. Yulianti, “On some petersen graphs having locating chromatic number four or five,”

Far East Journal of Mathematical Sciences, vol. 102, no. 4, pp.

769–778, 2017.

[9] E. T. Baskoro and Asmiati, “Characterizing all trees with locating-chromatic number 3,” Electronic Journal of Graph Theory and Applications. EJGTA, vol. 1, no. 2, pp. 109–117, 2013.

[10] D. K. Syofyan, E. T. Baskoro, and H. Assiyatun, “Trees with certain locating-chromatic number,” Journal of Mathematical and Fundamental Sciences, vol. 48, no. 1, pp. 39–47, 2016.

[11] Asmiati, H. Assiyatun, and E. T. Baskoro, “Locating-chromatic number of amalgamation of stars,” ITB Journal of Science, vol.

43A, no. 1, pp. 1–8, 2011.

[12] Asmiati, H. Assiyatun, E. T. Baskoro, D. Suprijanto, R. Siman-juntak, and S. Uttunggadewa, “The locating-chromatic number of firecracker graphs,” Far East Journal of Mathematical Sciences (FJMS), vol. 63, no. 1, pp. 11–23, 2012.

[13] D. Welyyanti, E. T. Baskoro, R. Simanjuntak, and S. Uttung-gadewa, “On locating-chromatic number of complete n-ary tree,” AKCE International Journal of Graphs and Combinatorics, vol. 10, no. 3, pp. 309–315, 2013.

[14] M. E. Watkins, “A theorem on tait colorings with an application to the generalized Petersen graphs,” Journal of Combinatorial Theory, vol. 6, no. 2, pp. 152–164, 1969.

Hindawi

www.hindawi.com Volume 2018

Mathematics^{Journal of}

Hindawi

www.hindawi.com Volume 2018

Mathematical Problems in Engineering Applied Mathematics^{Journal of}

Hindawi

www.hindawi.com Volume 2018

Probability and Statistics

Hindawi

www.hindawi.com Volume 2018

Journal of

Hindawi

www.hindawi.com Volume 2018

Mathematical PhysicsAdvances in

Complex Analysis^{Journal of}

Hindawi

www.hindawi.com Volume 2018

Optimization^{Journal of}

Hindawi

www.hindawi.com Volume 2018

Hindawi

www.hindawi.com Volume 2018

Engineering Mathematics

International Journal of

Hindawi

www.hindawi.com Volume 2018

Operations ResearchAdvances in

Journal of

Hindawi

www.hindawi.com Volume 2018

Function Spaces Abstract and Applied Analysis

Hindawi

www.hindawi.com Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawi

www.hindawi.com Volume 2018

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2013

Hindawi www.hindawi.com

The Scientific World Journal

Volume 2018

Hindawi

www.hindawi.com Volume 2018Volume 2018

Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis Numerical Analysis

Numerical AnalysisAdvances inAdvances in Discrete Dynamics in Nature and Society

Hindawi

www.hindawi.com Volume 2018

Hindawi www.hindawi.com

Differential Equations

International Journal of

Volume 2018 Hindawi

www.hindawi.com Volume 2018

Decision SciencesAdvances in

Hindawi

www.hindawi.com Volume 2018

Analysis

International Journal of

Hindawi

www.hindawi.com Volume 2018

Stochastic Analysis

International Journal of

Submit your manuscripts at

www.hindawi.com

IX MANUSCRIPT HAS BEEN ACCEPTED