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 103
- Downloads 0
Production and Characterization of Chitinases from Thermophilic Bacteria Isolated from Prataan Hot Spring, East Java
Thermophilic bacteria producing chitinase were collected from Prataan hot spring, East Java, Indonesia and screened. The isolated bacterium was analyzed using 16S rRNA gene sequencing analysis and identified as Paenibaci...
Magnetic Characterization of Sand and Boulder Samples from Citarum River and Their Origin
The Citarum River is a nationally strategic river located near Bandung, the capital city of West Java Province. The feasibility of using magnetic methods for monitoring pollution level is currently being tested in the ri...
Multi-wavelength Fibril Dynamics and Oscillations above Sunspot-II Wave Propagation Signature
In this work, the dynamics of one particular fibril were investigated through high-resolution multi-wavelength images with high cadence obtained from the Dutch Open Telescope. Based on exceptional observation data of Act...
Novel Ternary CoFe2O4/CuO/CoFe2O4 as a Giant Magnetoresistance Sensor
This paper reports the results of a study relating to the synthesis of a novel ternary CoFe2O4/CuO/CoFe2O4 thin film as a giant magnetoresistance (GMR) sensor. The CoFe2O4/CuO/CoFe2O4 thin film was prepared onto silicon...
Study on Transport Properties of Chitosan Membrane in Different Types of Electrolytes
In this study, the electrical properties of chitosan membrane in different types of electrolytes were investigated by analyzing the current-voltage (I‑V) curve. The membrane used was chitosan membrane 2%. The different e...