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