THE COMPLEMENT METRIC DIMENSION OF GRAPHS AND ITS OPERATIONS
Journal Title: International Journal of Civil Engineering and Technology - Year 2019, Vol 10, Issue 3
Abstract
Let G be a connected graph with vertex set V(G) and edge set E(G). The distance between vertices u and v in G is denoted by d(u, v), which serves as the shortest path length from u to v. Let be an ordered set, and v is a vertex in G. The representation of v with respect to W is an ordered set , | . The set W is called a resolving set for G if each vertex in G has a different representation with respect to W. A resolving set containing minimum cardinality is called a basis for G. The number of vertices in a basis of G is called metric dimension of G, which is denoted by . The is a complement resolving set of G if there are two vertices , such that | | . A complement basis of G is the complement resolving set containing maximum cardinality. The number of vertices in a complement basis of G is called complement metric dimension of G, which is denoted by ̅̅̅̅̅ . In this paper, we examined complement metric dimension of particular graphs and their characteristics. Furthermore, we determined complement metric dimension of corona and comb products graphs.
Authors and Affiliations
L. SUSILOWATI, SLAMIN AND A. ROSFIANA
Keywords
Related Articles
- EP ID EP46808
- DOI -
- Views 202
- Downloads 0
PRODUCTION AND CHARACTERIZATION OF ECO ENZYME PRODUCED FROM TOMATO AND ORANGE WASTES AND ITS INFLUENCE ON THE AQUACULTURE SLUDGE
Eco enzyme is a fermented solution from mixture of sugar, fruit wastes and water in the ratio of 1:3:10. It can be used as pretreatment for aquaculture sludge before other further treatments in order to minimize variou...
SOCIAL AND LINGUISTIC ASPECTS OF CROSSCULTURAL COMMUNICATION IN TEACHING BUSINESS ENGLISH
The key issue of the article is the research of intercultural communication in teaching process. The author of this paper analyzes the operation of communication, its main types and rules. The object of the investigati...
THE IMPACT OF EXCHANGE RATES EXPOSURE TOWARD STOCK RETURNS: THE EVIDENCE IN INDONESIAN IMPORT AND EXPORT COMPANIES
This study investigated the effect of exchange rates exposure toward stock returns in export and import companies in Indonesia. It is crucial because it can give evidence that exchange rate exposure may influence stock...
IMPROVE SOME PROPERTIES OF REFRACTORY MORTAR MANUFACTURED FROM GROG BAUXITE, ATTAPULGITE, CAO AND WHITE CEMENT BY USING GUM ARABIC
This research investigates the possibility of produce refractory mortar which can withstand at high temperatures in the industrial furnaces for different industries. The raw materials used represented by (Grog Bauxite,...
ASSORTMENT OF DATA WITH BINARY TREE USING SUPERVISED LEARNING
Classification can be addressed by supervised & unsupervised approaches. Decision trees like binary tree follows supervised approach for these executions. There is necessity to classify the data and provide the consoli...