An Upper Bound On The Radius Of A 3-Vertex-Connectedc4-Free Graph

JOURNAL OF MATHEMATICS(2020)

引用 1|浏览1
暂无评分
摘要
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
正在生成论文摘要