Connectivity of 3-distance graphs
For a simple graph [Formula: see text], the [Formula: see text]-distance graph, [Formula: see text], is a graph with the vertex set [Formula: see text] and two vertices are adjacent if and only if the distance between them is [Formula: see text] in the graph [Formula: see text]. For a connected graph [Formula: see text], we provide some conditions for the connectedness of [Formula: see text]. Also, we characterize all trees and unicyclic graphs with connected [Formula: see text]-distance graphs.
Authors
- Sayyed Heidar Jafari (ORCID: https://orcid.org/0000-0002-6745-0087)
- Seyed Reza Musawi (ORCID: https://orcid.org/0000-0003-4606-407X)
Institutions
- University of Shahrood (IR)
Publication Details
- Journal
- Asian-European Journal of Mathematics
- Published
- 2025-03-27
- DOI
- https://doi.org/10.1142/s179355712550038x
- Primary Topic
- Interconnection Networks and Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00