加载中…
Let be a finite, simple graph with vertex set . The -distance graph of is the graph with the same vertex set as and two vertices are adjacent if and only if their distance in is exactly . A graph is a -distance graph if there exists a graph such that . In this paper, we give three characterizations of -distance graphs, and find all graphs such that or , where is an integer, is the path of order , and is the complete graph of order .

生成讲解博客的中文版本

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