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 224
- Downloads 0
ASSESSMENT OF THE OPERATOR'S ABILITY TO PRODUCE QUALITY DRINKING WATER
Refill drinking water depot (DAMIU) is a business that aims to middle and lower class because of its affordable price. The laboratory analysis of refill drinking water quality showed that the total coliform had exceede...
SIMULATION OF TSUNAMI AT EAST COAST OF PENINSULAR MALAYSIA DUE TO THE EARTHQUAKES AT MANILA TRENCH USING TUNA-M2 MODEL
This study assessed the impact of tsunami waves simulated to propagate towards South China Sea before reaching the coastlines of east coast Peninsular Malaysia with earthquake source from Manila Trench. The latest set...
IMPACT OF AL-COMPOSITES IN THE MANUFACTURING INDUSTRY: A NECCESSITY
In the engineering sector today, the need to substitute for orthodox materials like wood, aluminium, steel and concrete, has led to the invention of raw materials that meet specific needs like hardiness-to-mass ratio,...
COMMUNITY TOURISM AWARENESS INFLUENCE AGAINST TOURISM DEVELOPMENT AND REGIONAL DEVELOPMENT IN NORTH TAPANULI REGENCY, INDONESIA
Tourism Awareness is a condition that describes the active participation of the community in encouraging the realization of a climate conducive to the growth and development of tourism in a region. It requires empowerm...
DESIGN REINFORCED AREAS OF CONCRETE BEAM DEPEND ON THE CONCRETE TABLE
The traditional method of reinforced concrete beam design that using the table depend on the concrete and strength of the steel. There are many strenght steel in market and concrete, so many tables are also needed. A s...