Diameter of 2-distance graphs
Combinatorics
2024-03-13 v1
Abstract
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, for graphs with diameter 2, we show that can be any integer . For graphs with , we prove that and this inequality is sharp. Also, for , we prove that and this inequality is sharp.
Cite
@article{arxiv.2403.07646,
title = {Diameter of 2-distance graphs},
author = {S. H. Jafari and S. R. Musawi},
journal= {arXiv preprint arXiv:2403.07646},
year = {2024}
}
Comments
10 pages, 15 figures. arXiv admin note: text overlap with arXiv:2306.15301, arXiv:2403.06132