Abstract
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.
| Original language | English |
|---|---|
| Article number | 012070 |
| Journal | Journal of Physics: Conference Series |
| Volume | 974 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 22 Mar 2018 |
| Event | 3rd International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2017 - Surabaya, Indonesia Duration: 1 Nov 2017 → 1 Nov 2017 |
Fingerprint
Dive into the research topics of 'The partition dimension of cycle books graph'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver