• https://doi.org/10.33832/ijfgcn.2019.12.4.03Copy DOI Icon

The Average Resolving Number of Graphs

  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Let G be a finite, simple, undirected and connected graph with vertex set V(G). For an ordered subset = { , , } of vertices and a vertex 'v' in G, the representation of 'v' with respect to W is the ordered k-tuple (|W) = ((, ), (, ), , (, )), where d(x,y) is the distance between the vertices 'x' and 'y'. The set W is a resolving set (or locating set) for G if every two vertices of G have distinct representations . The metric dimension of G (dim(G)) is the minimum cardinality of a resolving set for G. The resolving set containing minimum number of vertices is called a basis (or reference set) for G. In this paper, we introduce a new resolving parameter, average resolving number ( ()) of G and a new graph, namely resolving excellent graph, both depends on minimum cardinality of the resolving set of the graph containing each element of () . The average resolving number of some standard graphs, product graphs, -bismuth chain and -lead chloride chain are found and we investigate the resolving excellent graphs. We find the upper Bounds of average resolving number in terms of order() and diameter() of the connected graph . The need for this new resolving parameter ( ()) is explained using the isomers of alkanes, which are chemical compounds having same molecular formula but different chemical structures.

Similar Papers
  • Research Article
  • Citations30

Regional variations of heat flow differences with depth in Alberta, Canada

  • May 01, 1985
  • Geophysical Journal International
  • J A Majorowicz +3
  • Research Article

Upaya Peningkatan Kinerja Guru Dalam Menyusun Perangkat Administrasi Melalui Workshop Guru Di SMPN 29

  • Dec 30, 2022
  • Ulumuddin: Jurnal Ilmu-ilmu Keislaman
  • Lily Handasah
  • PDF
  • Research Article

Identifikasi Karakteristik Accumulator Menggunakan Citra Termal Berbasis Pengolahan Citra

  • Jul 24, 2023
  • Jurnal Teori dan Aplikasi Fisika
  • Sri Ratna Sulistiyanti +3
  • Book Chapter

Association Between SpO2 Signal Characteristics and Sleep Architecture with Insulin Resistance in Patients with Obstructive Sleep Apnea Syndrome

  • Nov 17, 2017
  • E Perantoni +5
  • Research Article
  • Citations13

Energetic Characterization of Lignocellulosic Biomass from Southwest Spain

  • Aug 01, 2011
  • International Journal of Green Energy
  • Manuel J Feria +6

PENINGKATAN HASIL BELAJAR FISIKA PESERTA DIDIK MELALUI MELALUI PEMBELAJARAN TEAMS GAMES TOURNAMENT

  • Apr 19, 2020
  • Eni Sumanti Nasution
  • Research Article
  • Citations13

Validation of the Rotstand model for simulating Heterobasidion annosum root rot in Picea abies stands

  • Mar 21, 2011
  • Forest Ecology and Management
  • Jonàs Oliva +1
  • Research Article

PENINGKATAN HASIL BELAJAR PASSING BAWAH MELALUI MODIFIKASI PERMAINAN KOMPAS BOLVI PADA SISWA KELAS V SD NEGERI 01 DUWET KEC BOJONG KAB PEKALONGAN TAHUN 2013/2014

  • Aug 10, 2015
  • ACTIVE Journal of Physical Education Sport Health and Recreation
  • Muh Aqil Aziz
  • Research Article
  • Citations55

Short-term climatology of PM10 at a high altitude background station in southern Europe

  • Nov 06, 2012
  • Atmospheric Environment
  • L Tositti +7
  • Research Article

Natural Radioactivity Levels and Heavy Metal Contents in Selected Domestic Food Products in Qassim Province, Saudi Arabia

  • Nov 01, 2019
  • Journal of Computational and Theoretical Nanoscience
  • Saleh Abdullah Alashrah
  • PDF
  • Research Article
  • Citations1

Increasing frequency stability of HF signals in the transmitting device of the localiser based on statistical estimation of phases

  • Oct 28, 2020
  • Civil Aviation High Technologies
  • D D Gabrielyan +2
  • Research Article

PENINGKATAN HASIL BELAJAR FISIKA PESERTA DIDIK MELALUI MELALUI PEMBELAJARAN TEAMS GAMES TOURNAMENT

  • Jan 13, 2020
  • PeTeKa
  • Eni Sumanti Nasution
  • Supplementary Content

Results of the North Dakota Land Valuation Model for the 2019 Agricultural Real Estate Assessment

  • May 16, 2019
  • AgEcon Search (University of Minnesota, USA)
  • Ronald H Haugen
  • Research Article
  • Citations4

Phenotypic characterization and microsatellite markers based genetic evaluation of Kalahandi goats

  • Mar 13, 2015
  • The Indian Journal of Animal Sciences
  • Priyanka Mishra +7
  • Research Article
  • Citations5

Measurements of Radon Concentrations and Dose Assessments in Chemistry Department-Science College- Al-Mustansiriyah University, Baghdad, Iraq

  • Jan 01, 2015
  • International Journal of Scientific Research in Science and Technology
  • Iman Tarik Al-Alawy +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.