Metric Dimensions of Bicyclic Graphs

Asad Khan, Ghulam Haidar, Naeem Abbas, Murad Ul Islam Khan (), Azmat Ullah Khan Niazi and Asad Ul Islam Khan
Additional contact information
Asad Khan: School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou 510006, China
Ghulam Haidar: Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan
Naeem Abbas: Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan
Murad Ul Islam Khan: Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan
Azmat Ullah Khan Niazi: Department of Mathematics and Statistics, The University of Lahore, Sargodha 40100, Pakistan
Asad Ul Islam Khan: Economics Department, Ibn Haldun University, Istanbul 34480, Turkey

Mathematics, 2023, vol. 11, issue 4, 1-17

Abstract: The distance d ( v a , v b ) between two vertices of a simple connected graph G is the length of the shortest path between v a and v b . Vertices v a , v b of G are considered to be resolved by a vertex v if d ( v a , v ) ≠ d ( v b , v ) . An ordered set W = { v 1 , v 2 , v 3 , … , v s } ⊆ V ( G ) is said to be a resolving set for G , if for any v a , v b ∈ V ( G ) , ∃ v i ∈ W ∋ d ( v a , v i ) ≠ d ( v b , v i ) . The representation of vertex v with respect to W is denoted by r ( v | W ) and is an s -vector( s -tuple) ( d ( v , v 1 ) , d ( v , v 2 ) , d ( v , v 3 ) , … , d ( v , v s ) ) . Using representation r ( v | W ) , we can say that W is a resolving set if, for any two vertices v a , v b ∈ V ( G ) , we have r ( v a | W ) ≠ r ( v b | W ) . A minimal resolving set is termed a metric basis for G . The cardinality of the metric basis set is called the metric dimension of G , represented by d i m ( G ) . In this article, we study the metric dimension of two types of bicyclic graphs. The obtained results prove that they have constant metric dimension.

Keywords: graph theory; bicyclic graph; metric basis; resolving set; metric dimensions (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/869/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/869/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:869-:d:1062187

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().