On Commutative Characterization of Graph Operation with Respect to Metric Dimension
Journal Title: Journal of Mathematical and Fundamental Sciences - Year 2017, Vol 49, Issue 2
Abstract
Let G be a connected graph with vertex set V(G) and W={w_1,w_2,…,w_m}⊆V(G). A representation of a vertex v∈V(G) with respect to W is an ordered m-tuple r(v|W)=(d(v,w_1 ),d(v,w_2 ),...,d(v,w_m )) where d(v,w) is the distance between vertices v and w. The set W is called a resolving set for G if every vertex of G has a distinct representation with respect to W. A resolving set containing a minimum number of vertices is called a basis for G. The metric dimension of G, denoted by dim (G), is the number of vertices in a basis of G. In general, the comb product and the corona product are non-commutative operations in a graph. However, these operations can be commutative with respect to the metric dimension for some graphs with certain conditions. In this paper, we determine the metric dimension of the generalized comb and corona products of graphs and the necessary and sufficient conditions of the graphs in order for the comb and corona products to be commutative operations with respect to the metric dimension.
Authors and Affiliations
Liliek Susilowati, Mohammad Imam Utoyo, Slamin Slamin
Keywords
Related Articles
- EP ID EP314903
- DOI 10.5614/j.math.fund.sci.2017.49.2.5
- Views 96
- Downloads 0
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...
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...
Some New Operations of (α,β,γ) Interval Cut Set of Interval Valued Neutrosophic Sets
In this paper, we define the disjunctive sum, difference and Cartesian product of two interval valued neutrosophic sets and study their basic properties. The notions of the (α,β,γ) interval cut set of interval valued neu...
Growth Rates Analysis of Porites Corals from Nusa Penida, Bali
The annual growth of Porites coral is represented by a pair of high- and low-density bands. Environmental changes in the ambient waters influence the pattern of these annual density bands. Five colonies of Porites corals...
Insight into the Interaction of Cationic Porphyrin-Anthraquinone Hybrids with Hsp90: In Silico Analysis
Heat shock protein 90 (Hsp90) is responsible for the correct folding of many cellular proteins. Several Hsp90 inhibitors have been developed for cancer treatment. The present in silico study aimed to evaluate the potenti...