TY - JOUR
T1 - The partition dimension of cycle books graph
AU - Santoso, Jaya
AU - Darmaji,
N1 - Publisher Copyright:
© 2018 Published under licence by IOP Publishing Ltd.
PY - 2018/3/22
Y1 - 2018/3/22
N2 - Let G be a nontrivial and connected graph with vertex set V(G), edge set E(G) and S ⊆ V(G) with v ∈ V(G), the distance between v and S is d(v,S) = min{d(v,x)|x ∈ S}. For an ordered partition ∏ = {S1, S2, S3,..., Sk } of V(G), the representation of v with respect to ∏ is defined by r(v|∏) = (d(v, S1), d(v, S2),..., d(v, Sk )). The partition ∏ is called a resolving partition of G if all representations of vertices are distinct. The partition dimension pd(G) is the smallest integer k such that G has a resolving partition set with k members. In this research, we will determine the partition dimension of Cycle Books. Cycle books graph is a graph consisting of m copies cycle Cr with the common path P2. It is shown that the partition dimension of cycle books graph, is 3 for m = 2, 3, and m for m ≥ 4. is 3 + 2k for m = 3k + 2, 4 + 2(k - 1) for m = 3k + 1, and 3 + 2(k - 1) for m = 3k. is m + 1.
AB - Let G be a nontrivial and connected graph with vertex set V(G), edge set E(G) and S ⊆ V(G) with v ∈ V(G), the distance between v and S is d(v,S) = min{d(v,x)|x ∈ S}. For an ordered partition ∏ = {S1, S2, S3,..., Sk } of V(G), the representation of v with respect to ∏ is defined by r(v|∏) = (d(v, S1), d(v, S2),..., d(v, Sk )). The partition ∏ is called a resolving partition of G if all representations of vertices are distinct. The partition dimension pd(G) is the smallest integer k such that G has a resolving partition set with k members. In this research, we will determine the partition dimension of Cycle Books. Cycle books graph is a graph consisting of m copies cycle Cr with the common path P2. It is shown that the partition dimension of cycle books graph, is 3 for m = 2, 3, and m for m ≥ 4. is 3 + 2k for m = 3k + 2, 4 + 2(k - 1) for m = 3k + 1, and 3 + 2(k - 1) for m = 3k. is m + 1.
UR - http://www.scopus.com/inward/record.url?scp=85045768562&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/974/1/012070
DO - 10.1088/1742-6596/974/1/012070
M3 - Conference article
AN - SCOPUS:85045768562
SN - 1742-6588
VL - 974
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012070
T2 - 3rd International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2017
Y2 - 1 November 2017 through 1 November 2017
ER -