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 95
- Downloads 0
Robust Estimators for the Correlation Measure to Resist Outliers in Data
The objective of this research was to propose a composite correlation coefficient to estimate the rank correlation coefficient of two variables. A simulation study was conducted using 228 situations for a bivariate norma...
Inclusion Properties for a Class of Meromorphic Functions Defined by a Linear Operator
In the present paper, we study a certain class of meromorphic univalent functions f(z) dened by the linear operator L(α,β) f (z). The aim of the present paper is to prove some properties for the class Σα,β,kλ;(h) to sati...
Tree Community Structure and Composition of a One-Hectare Permanent Plot in the Montane Zone of Mount Kerinci, Kerinci Seblat National Park, Jambi
Information on tree community structure and composition is needed in forest management and restoration. These data can be obtained using a permanent plot for studying forest dynamics, including species-specific character...
Inclusion Properties of Orlicz and Weak Orlicz Spaces
In this paper we discuss the structure of Orlicz spaces and weak Orlicz spaces on R^n. We obtain some necessary and sufficient conditions for the inclusion property of these spaces. One of the keys is to compute the norm...
Decision Tree-Based Classification Model for Identification of Effective Leadership Indicators
This study was aimed at identifying effective leadership abilities as appreciated by soldiers in the Lithuanian armed forces. Leader behavior was measured using an adapted version of the Leader Behavior Description Quest...