Characterizing $2$-Distance Graphs and Solving the Equations $T_2(X)=kP_2$ or $K_m \cup K_n$
Combinatorics
2015-10-06 v1
Abstract
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 .
Keywords
Cite
@article{arxiv.1510.00924,
title = {Characterizing $2$-Distance Graphs and Solving the Equations $T_2(X)=kP_2$ or $K_m \cup K_n$},
author = {Ramuel P. Ching and I. J. L. Garces},
journal= {arXiv preprint arXiv:1510.00924},
year = {2015}
}