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 (274.1 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

Cardinality bounds on subsets in the partition resolving set for complex convex polytope-like graph

Ali N. A. Koam1Adnan Khalil2Ali Ahmad3Muhammad Azeem4( )
Department of Mathematics, College of Science, Jazan University, P.O. Box 114, Jazan 45142, Saudi Arabia
Department of Computer Sciences, Al-Razi Institute Saeed Park, Lahore, Pakistan
Department of Information Technology and Security, College of Computer Science and Information Technology, Jazan University, Jazan, Saudi Arabia
Department of Mathematics, Riphah International University, Lahore, Pakistan
Show Author Information

Abstract

Let G = ( V , E ) be a simple, connected graph with vertex set V ( G ) and E ( G ) edge set of G. For two vertices a and b in a graph G, the distance d ( a , b ) from a to b is the length of shortest path a b path in G. A k-ordered partition of vertices of G is represented as R p = { R p 1 , R p 2 , , R p k } and the representation r ( a | R p ) of a vertex a with respect to R p is the vector ( d ( a | R p 1 ) , d ( a | R p 2 ) , , d ( a | R p k ) ). The partition is called a resolving partition of G if r ( a | R p ) r ( b | R p ) for all distinct a , b V ( G ). The partition dimension of a graph, denoted by p d ( G ), is the cardinality of a minimum resolving partition of G. Computing precise and constant values for the partition dimension poses a interesting problem; therefore, it is possible to compute an upper bound for the partition dimension within a general family of graphs. In this paper, we studied partition dimension of the some families of convex polytopes, specifically T n , U n , V n , and A n , and proved that these graphs have constant partition dimension.

CLC number: 05C09, 05C35, 05C38, 05C72, 05C76

References

【1】
【1】
 
 
AIMS Mathematics
Pages 10078-10094

{{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:
Koam ANA, Khalil A, Ahmad A, et al. Cardinality bounds on subsets in the partition resolving set for complex convex polytope-like graph. AIMS Mathematics, 2024, 9(4): 10078-10094. https://doi.org/10.3934/math.2024493

530

Views

1

Downloads

1

Crossref

1

Web of Science

2

Scopus

Received: 06 November 2023
Accepted: 02 January 2024
Published: 15 April 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)