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 109
- Downloads 0
Development of a Low-Cost TiO2/CuO/Cu Solar Cell by using Combined Spraying and Electroplating Method
A simple method is proposed to develop a low-cost TiO2/CuO/Cu based solar cell. The cell is made by employing a lower grade (technical grade) of TiO2 as the active material. CuO powder is synthesized using a wet chemical...
Genetic Diversity of Indigofera tinctoria L. in Java and Madura Islands as Natural Batik Dye based on Inter-simple Sequence Repeat Markers
Indigo leaves (Indigofera tinctoria L.) are utilized as a source of batik dye in Java and Madura islands, Indonesia. Batik makers from the islands collect indigo leaves from wild plants. Continuous collection of wild pla...
Antihyperglycemic Activity of Piper crocatum Leaves and Cinnamomum burmannii Bark Mixture Extract in Streptozotocin-induced Diabetic Rats
Indonesia presently has the fourth largest diabetic mellitus prevalence of all countries in the world. In a previous study, a mixture extract of Piper crocatum leaves and Cinnamomum burmannii bark showed in vitro antihyp...
New Seven-Step Numerical Method for Direct Solution of Fourth Order Ordinary Differential Equations
A new numerical method for solving fourth order ordinary differential equations directly is proposed in this paper. Interpolation and collocation were employed in developing this method using seven steps. The use of the...
Safe Dosage of Caprine CSN1S2 Protein from Fresh Local Goat Milk for Rats Evaluated by Acute and Sub-Chronic Toxicity Testing
Caprine milk CSN1S2 protein contains bioactive peptides that have a specific function in regulating the metabolic homeostasis mechanism between different organs. However, the safe dosage of goat milk consumption has not...