arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

局部拟本原循环有向图的分类

A classification of locally-quasiprimitive circulant digraphs

Wei Jin, Yu Xiang Jin, Cai Xia Li, Ping Shan Li

arXiv 2607.18783首次发表:更新:

AI 中文总结

研究局部拟本原循环有向图的分类,通过扩展局部本原循环图分类,确定其同构类型包括完全图、完全二部图等多种图,给出了连通局部拟本原循环有向图的具体分类结果。

AI 中文摘要

循环有向图是有限循环群上的凯莱有向图,是代数图论中的基本对象类。扩展局部本原循环图的分类,我们完全确定了所有局部拟本原循环有向图。主要定理表明,连通的局部拟本原循环有向图同构于以下之一:完全图\(\K_n\)、完全二部图\(\K_{n/2,n/2}\)、图\(\K_{n/2,n/2}-\frac{n}{2}\K_2\)(\(n/2\)为奇数)、圈\(\C_n\)、有向圈\(\vec \C_n\)、素价正规循环有向图、字典序积\(\vec \C_m[\overline{\K_b}]\)或张量积\(\vec \C_m\times \K_b\)(\(\gcd(m,b)=1\))。

英文摘要

Circulant digraphs are Cayley digraphs over finite cyclic groups and constitute a fundamental class of objects in algebraic graph theory. Extending the classification of locally-primitive circulant graphs \cite{JZ-2026}, we completely determine all locally-quasiprimitive circulant digraphs. Our main theorem shows that a connected locally-quasiprimitive circulant digraph is isomorphic to one of the following: the complete graph \(\K_n\), the complete bipartite graph \(\K_{n/2,n/2}\), the graph \(\K_{n/2,n/2}-\frac{n}{2}\K_2\) (with \(n/2\) odd), the cycle \(\C_n\), the directed cycle \(\vec \C_n\), a normal circulant digraph of prime valency, the lexicographic product \(\vec \C_m[\overline{\K_b}]\), or the tensor product \(\vec \C_m\times \K_b\) with \(\gcd(m,b)=1\).

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑