On The Partition Dimension of Disconnected Graphs
Journal Title: Journal of Mathematical and Fundamental Sciences - Year 2017, Vol 49, Issue 1
Abstract
For a graph G=(V,E), a partition Ω=\{O_1,O_2,…,O_k \} 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.
Authors and Affiliations
Debi Oktia Haryeni, Edy Tri Baskoro, Suhadi Wido Saputro
Keywords
Related Articles
- EP ID EP314890
- DOI 10.5614/j.math.fund.sci.2017.49.1.2
- Views 105
- Downloads 0
Poly(urethane) synthesized from 9-ethoxy-1,10-octadecanediol obtained by modification of palm oil oleic acid
Poly(urethane) (PU) as a prepolymer was prepared by polymerization of the diol compound (9-ethoxy-1,10-octadecanediol) and 4,4-methylen-bis phenyl isocyanate (MDI) under nitrogen atmosphere at 85 °C. The 9-ethoxy-1,10-oc...
Generalization of Slightly Compressible Modules
In this paper, we give a generalization of slightly compressible modules. We introduce the notion of M-slightly compressible modules, i.e. a right R module N is called M-slightly compressible if for every nonzero submodu...
Site Response Characteristics of Simeulue Island, Indonesia as Inferred from H/V Spectral Ratio of Ambient Noise Records
Simeulue Island is an outer island arc off west of the Sumatra Island. The Island is located close to the interface of the subduction zone between Indo-Australian and Eurasian Plates. Seismic activities around the Island...
The Study of Effect of Toxic Metal on Plant Growth Dynamics with Time Lag: A Two-Compartment Model
A two-compartment mathematical model is proposed for the study of individual plant growth dynamics with time lag due to the presence of toxic metals in the soil. It is assumed in the model that nutrient uptake by the roo...
Inhibition of Mammary Gland Cancer Development by Propolis and Mangostin in Female Mice Balb/C
The development of breast cancer involves many processes, including angiogenesis and metastasis. Some factors play a major role in angiogenesis, such as HIF-1α, and in metastasis, such as FAK and Wnt2. The aim of this st...