非同构的d整型循环图
计算机视觉与模式识别
2025-07-24 v1
摘要
图G的代数次数Deg(G)为其邻接多项式在域Q上分解域的维数。可证明对于任意正整数d，必存在一个代数次数为d的循环图。设C(d)为使得存在代数次数为d的循环图阶数为C(d)的最小正整数。若图G的代数次数等于d，则称其为d整型图。若该图的阶数等于C(d)，则称其为d整型循环图的最小图。记给定可能的阶数n的连通d整型循环图的异构类集合为F_{n,d}。本文计算了C(d)的确切值，给出了|F_{n,d}|的若干下界，从而说明最小d整型循环图并非唯一。此外，本文求出了当p和d均为素数时|F_{p,d}|的确切值。
引用
@article{arxiv.2507.17406,
title = {Physics-based Human Pose Estimation from a Single Moving RGB Camera},
author = {Ayce Idil Aytekin and Chuqiao Li and Diogo Luvizon and Rishabh Dabral and Martin Oswald and Marc Habermann and Christian Theobalt},
journal= {arXiv preprint arXiv:2507.17406},
year = {2025}
}