BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Given a graph G then a subgraph H is isometric if, for every pair of vertices u,v of H, we have dH(u,v)=dG(u,v). We say a graph G is distance preserving (dp) if it has an isometric subgraph of every possible order up to the order of G. 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 G which implies that it is not dp. In closing, we discuss other work and open problems concerning dp graphs.
If G is a graph then a subgraph H is isometric if, for every pair of vertices u,v of H, we have dH(u,v)=dG(u,v) where d is the distance function. We say a graph G is distance preserving (dp) if it has an isometric subgraph of every possible order up to the order of G. We give a necessary and sufficient condition for the lexicographic product of two graphs to be a dp graph. A graph G is sequentially distance preserving (sdp) if the vertex set of G can be ordered so that, for all i≥1, deleting the first i vertices in the sequence results in an isometric graph. We show that the Cartesian product of two graphs is sdp if and only if each of them is sdp. In closing, we state a conjecture concerning the Cartesian products of dp graphs.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.