For a simple graph G, the $3$-distance graph, D₃(G), is a graph with the vertex set $V(G)$ and two vertices are adjacent if and only if their distance is $3$ in the graph G. For a connected graph G, we provide some conditions for the connectedness of D₃(G). Also, we characterize all trees and unicyclic graphs with connected $3$-distance graph.
No takes yet. Share an insight, caveat, or question.
Musawi et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: