直径为 3 的径向 Moore 图的上界
计算机视觉与模式识别
2024-12-02 v1 机器学习
摘要
径向 Moore 图是保持其中心顶点距离保持 spanning tree 的 Moore 图的近似。对其与 Moore 图相似性进行分类的方法是状态度量。图的状态被定义为所有有序顶点对距离之和，等价于 Wiener 指数的两倍。在本文中，我们研究径向 Moore 图的最大中心顶点数和状态的上界。最后，我们提出一族直径为 的径向 Moore 图，据 conjectures 该族具有最大状态。
引用
@article{arxiv.2411.19585,
title = {LDA-AQU: Adaptive Query-guided Upsampling via Local Deformable Attention},
author = {Zewen Du and Zhenjiang Hu and Guiyu Zhao and Ying Jin and Hongbin Ma},
journal= {arXiv preprint arXiv:2411.19585},
year = {2024}
}
备注
Accepted by ACM MM2024