English

Connectivity of $3$-distance graphs

Combinatorics 2024-03-12 v1

Abstract

For a simple graph GG, the 33-distance graph, D3(G)D_3(G), is a graph with the vertex set V(G)V(G) and two vertices are adjacent if and only if their distance is 33 in the graph GG. For a connected graph GG, we provide some conditions for the connectedness of D3(G)D_3(G). Also, we characterize all trees and unicyclic graphs with connected 33-distance graph.

Keywords

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

R2 v1 2026-06-28T15:14:51.348Z