Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
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?
Does $G$ always contains $C_{2m}$ as a subgraph?
Let $G$ be connected(connected) self-centered graph, i.e. $r(G)=d(G)=m$$r(G)=d(G)=m<\infty$.
Let $G$ be connected self-centered graph, i.e. $r(G)=d(G)=m$.
