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

The true twin classes-based investigation for connected local dimensions of connected graphs

Supachoke Isariyapalakul1Witsarut Pho-on2( )Varanoot Khemmani2
Department of Mathematics, Bansomdejchaopraya Rajabhat University, Itsaraphap 15, 10600 Bangkok, Thailand
Department of Mathematics, Srinakharinwirot University, Sukhumvit 23, 10110 Bangkok, Thailand
Show Author Information

Abstract

Let G be a connected graph of order n. The representation of a vertex v of G with respect to an ordered set W = { w 1 , w 2 , . . . , w k } is the k-vector r ( v | W ) = ( d ( v , w 1 ) , d ( v , w 2 ) , . . . , d ( v , w k ) ), where d ( v , w i ) represents the distance between vertices v and w i for 1 i k. An ordered set W is called a connected local resolving set of G if distinct adjacent vertices have distinct representations with respect to W, and the subgraph W induced by W is connected. A connected local resolving set of G of minimum cardinality is a connected local basis of G, and this cardinality is the connected local dimension cld ( G ) of G. Two vertices u and v of G are true twins if N [ u ] = N [ v ]. In this paper, we establish a fundamental property of a connected local basis of a connected graph G. We analyze the connected local dimension of a connected graph without a singleton true twin class and explore cases involving singleton true twin classes. Our investigation reveals that a graph of order n contains at most two non-singleton true twin classes when cld ( G ) = n 2. Essentially, our work contributes to the characterization of graphs with a connected local dimension of n 2.

CLC number: 05C69

References

【1】
【1】
 
 
AIMS Mathematics
Pages 9435-9446

{{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:
Isariyapalakul S, Pho-on W, Khemmani V. The true twin classes-based investigation for connected local dimensions of connected graphs. AIMS Mathematics, 2024, 9(4): 9435-9446. https://doi.org/10.3934/math.2024460

317

Views

1

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 30 January 2024
Revised: 23 February 2024
Accepted: 01 March 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)