Printed: Mar 2017
All finite simple self $2$-distance graphs with no square, diamond,
or triangles with a common vertex as subgraph are determined.
Utilizing these results, it is shown that there is no cubic self
distance graph, regular graph, forbidden subgraph
05C12 - Distance in graphs
05C60 - Isomorphism problems (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
05C76 - Graph operations (line graphs, products, etc.)