Note on intrinsic metrics on graphs

arXiv (Cornell University)(2023)

引用 0|浏览1
暂无评分
摘要
We study the set of intrinsic metrics on a given graph. This is a convex compact set and it carries a natural order. We investigate existence of largest elements with respect to this order. We show that the only locally finite graphs which admit a largest intrinsic metric are certain finite star graphs. In particular all infinite locally finite graphs do not admit a largest intrinsic metric. Moreover, we give a characterization for the existence of intrinsic metrics with finite balls for weakly spherically symmetric graphs.
更多
查看译文
关键词
intrinsic metrics,graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要