Self 2-distance graphs

Abstract

All finite simple self $2$-distance graphs with no $4$-cycle, diamond, or triangles with a common vertex are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graphs.

14 pages, 20 figures

Cited by in corpus (3)

• Exact square coloring of subcubic planar graphs
• A characterization of graphs with regular distance-$2$ graphs
• Diameter Constraints in 2-distance Graphs