Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Journal of Mathematical and Fundamental Sciences
Debi Oktia Haryeni
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung 40132
Astronomy Chemistry Earth & Planetary Sciences Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
On The Partition Dimension of Disconnected Graphs Debi Oktia Haryeni; Edy Tri Baskoro; Suhadi Wido Saputro
Journal of Mathematical and Fundamental Sciences Vol. 49 No. 1 (2017)
Publisher : Institute for Research and Community Services (LPPM) ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/j.math.fund.sci.2017.1.2

Abstract

For a graph G=(V,E), a partition Ω={O1,O2,"¦,Ok} of the vertex set V is called a resolving partition if every pair of vertices u,v ∈ V(G) have distinct representations under Ω. The partition dimension of G is the minimum integer k such that G has a resolving k-partition. Many results in determining the partition dimension of graphs have been obtained. However, the known results are limited to connected graphs. In this study, the notion of the partition dimension of a graph is extended so that it can be applied to disconnected graphs as well. Some lower and upper bounds for the partition dimension of a disconnected graph are determined (if they are finite). In this paper, also the partition dimensions for some classes of disconnected graphs are given.
Co-Authors Edy Tri Baskoro Suhadi Wido Saputro