AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (270.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

On the edge metric dimension of some classes of cacti

Lyimo Sygbert Mhagama1,2, Muhammad Faisal Nadeem3, Mohamad Nazri Husin1( )
Special Interest Group on Modeling and Data Analytics, Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, Kuala Nerus 21030, Terengganu, Malaysia
Department of Mathematics and Statistics, College of Science and Technical Education, Mbeya University of Science and Technology, P.O. Box 131, Mbeya, Tanzania
Department of Mathematics, COMSATS University Islamabad Lahore Campus, Lahore 54000, Pakistan
Show Author Information

Abstract

The cactus graph has many practical applications, particularly in radio communication systems. Let G = ( V , E ) be a finite, undirected, and simple connected graph, then the edge metric dimension of G is the minimum cardinality of the edge metric generator for G (an ordered set of vertices that uniquely determines each pair of distinct edges in terms of distance vectors). Given an ordered set of vertices G e = { g 1 , g 2 , . . . , g k } of a connected graph G, for any edge e ∈ E, we referred to the k-vector (ordered k-tuple), r ( e | G e ) = ( d ( e , g 1 ) , d ( e , g 2 ) , . . . , d ( e , g k ) ) as the edge metric representation of e with respect to G e . In this regard, G e is an edge metric generator for G if, and only if, for every pair of distinct edges e 1 , e 2 ∈ E implies r ( e 1 | G e ) ≠ r ( e 2 | G e ). In this paper, we investigated another class of cacti different from the cacti studied in previous literature. We determined the edge metric dimension of the following cacti: C ( n , c , r ) and C ( n , m , c , r ) in terms of the number of cycles ( c ) and the number of paths ( r ).

CLC number: 97H50, 70G65, 14J15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 16422-16435

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Mhagama LS, Nadeem MF, Husin MN. On the edge metric dimension of some classes of cacti. AIMS Mathematics, 2024, 9(6): 16422-16435. https://doi.org/10.3934/math.2024795

753

Views

10

Downloads

3

Crossref

9

Web of Science

7

Scopus

Received: 07 March 2024
Revised: 21 April 2024
Accepted: 24 April 2024
Published: 10 May 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)