加载中…
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 . In this paper, we characterize all graphs with connected 2-distance graph. For graphs with diameter 2, we prove that is connected if and only if has no spanning complete bipartite subgraphs. For graphs with a diameter greater than 2, we define a maximal Fine set and by contracting on these subsets, we get a new graph such that is connected if and only if is connected. Especially, is disconnected if and only if is bipartite.

生成讲解博客的中文版本

生成AI智能校验的中文版本