arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.2445math.CO
收藏

$(v_3)$型循环构形的个数与同构问题

The number of cyclic configurations of type $(v_3)$ and the isomorphism problem

Sergio Hiroki Koike-Quintanar, István Kovács, Tomaž Pisanski

摘要:

一个点和线的构形是循环的,如果它有一个在一个完整的循环中置换它的点的自同构。本文导出了(v_3)型非同构连通循环构形个数的一个闭公式,即其具有V个点和线,并且每个点/线恰好与3个线/点相关联。此外,证明了循环构形的Bays-Lambossy型定理,如果点数是两个素数或一个素数幂的乘积。

英文摘要:

A configuration of points and lines is cyclic if it has an automorphism which permutes its points in a full cycle. A closed formula is derived for the number of non-isomorphic connected cyclic configurations of type (v_3), i.e., which have v points and lines, and each point/line is incident with exactly 3 lines/points. In addition, a Bays-Lambossy type theorem is proved for cyclic configurations if the number of points is a product of two primes or a prime power.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑