An Upper Bound On The Radius Of A 3-Vertex-Connectedc4-Free Graph
JOURNAL OF MATHEMATICS(2020)
摘要
We show that if G is a 3-vertex-connected C-4-free graph of order n and radius r, then the inequality r <= (2n/9) + O(1) holds. Moreover, graphs are constructed to show that the bounds are asymptotically sharp.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要