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 196
- Downloads 0
THE EFFECT OF ERP SYSTEM IMPLEMENTATION ON REAL EARNINGS MANAGEMENT: EVIDENCE FROM AN EMERGING ECONOMY
ERP systems have distinct advantages and have radically changed the financial reporting system. This study examined the effect of ERP implementation on real earnings management in an emerging economy, specifically in t...
ANALYSIS OF THE CAUSES OF DAMAGE IN THE BRICKWORK. ELASTIC AND STRENGTH CHARACTERISTICS OF MATERIALS OF MASONRY GRIDS
Brick walls are considered to be among the strongest materials, however, they are subject to destruction. The cause of damage in the brickwork can be both operational and constructive. Even at the stage of construction...
AN INTEGRATED EVALUATION METHOD OF CONSTRUCTION INVESTMENT PROJECTS
An integrated evaluation of investment construction project is a complex decision process. Based on the study of AHP, the authors proposed an integrated evaluation method of multiple construction projects simultaneousl...
THE NATURE-LIKE EQUIPMENT FOR BACKFILLING THE MINE CHAMBERS TO REDUCE THE RISKS OF TECHNOGENIC SEISMIC IMPACT
The priority task in the mineral industry is to increase the efficiency of the exploited and infrastructure, equipment, including the creation of transport systems that have high performance while reducing the cost of...
TECHNICAL AND SKILLED MANPOWER AS PREQUISITE FOR ENHANCED PRODUCTIVIY IN THE CONSTRUCTION INDUSTRY
The present difficulties, in getting competent and seasoned craftsmen, to work on construction sites, calls for great concern. Nigeria, being a developing country with the potentials for a geometric population growth t...