Distance Preserving Graphs
Combinatorics
2015-07-15 v1
Abstract
Given a graph then a subgraph is if, for every pair of vertices of , we have . We say a graph is if it has an isometric subgraph of every possible order up to the order of . We consider how to add a vertex to a dp graph so that the result is a dp graph. This condition implies that chordal graphs are dp. We also find a condition on the girth of which implies that it is not dp. In closing, we discuss other work and open problems concerning dp graphs.
Cite
@article{arxiv.1507.03615,
title = {Distance Preserving Graphs},
author = {Emad Zahedi},
journal= {arXiv preprint arXiv:1507.03615},
year = {2015}
}
Comments
5 pages, 1 figure