Let $G$ be (connected) self-centered graph, i.e. $r(G)=d(G)=m<\infty$.
My question is following
Does $G$ always contains $C_{2m}$ or $C_{2m+1}$ as a subgraph?
On cycles in self-centered graphs
Sergiy Kozerenko
- 747
- 1
- 7
- 17