Connectivity of $3$-distance graphs
Combinatorics
2024-03-12 v1
Abstract
For a simple graph , the -distance graph, , is a graph with the vertex set and two vertices are adjacent if and only if their distance is in the graph . For a connected graph , we provide some conditions for the connectedness of . Also, we characterize all trees and unicyclic graphs with connected -distance graph.
Cite
@article{arxiv.2403.06132,
title = {Connectivity of $3$-distance graphs},
author = {S. R. Musawi and S. H. Jafari},
journal= {arXiv preprint arXiv:2403.06132},
year = {2024}
}
Comments
10 pages, 7 figures