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 (233.2 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 bounded partition dimension of different families of convex polytopes with pendant edges

Adnan Khali1Sh. K Said Husain1,2( )Muhammad Faisal Nadeem3
Department of Mathematics and Statistics, Faculty of Science, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
Laboratory of Cryptography, Analysis and Structure, Institute for Mathematical Research (INSPEM), Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Lahore 54000 Pakistan
Show Author Information

Abstract

Let ψ = ( V , E ) be a simple connected graph. The distance between ρ 1 , ρ 2 V ( ψ ) is the length of a shortest path between ρ 1 and ρ 2 . Let Γ = { Γ 1 , Γ 2 , , Γ j } be an ordered partition of the vertices of ψ. Let ρ 1 V ( ψ ), and r ( ρ 1 | Γ ) = { d ( ρ 1 , Γ 1 ) , d ( ρ 1 , Γ 2 ) , , d ( ρ 1 , Γ j ) } be a j-tuple. If the representation r ( ρ 1 | Γ ) of every ρ 1 V ( ψ ) w.r.t. Γ is unique then Γ is the resolving partition set of vertices of ψ. The minimum value of j in the resolving partition set is known as partition dimension and written as p d ( ψ ) . The problem of computing exact and constant values of partition dimension is hard so one can compute bound for the partition dimension of a general family of graph. In this paper, we studied partition dimension of the some families of convex polytopes with pendant edge such as R n P , D n p and Q n p and proved that these graphs have bounded partition dimension.

CLC number: 05C12, 05C76

References

【1】
【1】
 
 
AIMS Mathematics
Pages 4405-4415

{{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:
Khali A, Husain SKS, Nadeem MF. On bounded partition dimension of different families of convex polytopes with pendant edges. AIMS Mathematics, 2022, 7(3): 4405-4415. https://doi.org/10.3934/math.2022245

68

Views

1

Downloads

5

Crossref

5

Web of Science

6

Scopus

Received: 18 April 2021
Revised: 04 June 2021
Accepted: 23 September 2021
Published: 15 March 2021
©2022 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)