valency 为 3 时 m 部有向半正则表示的 m 部图
群论
2025-11-24 v2
摘要
设 为有限群, 为正整数。若存在一个 -Cayley 图 使得 为有向且 ,则称 采用 \emph{有向 半正则表示}(缩写为 OmSR)。在 \cite{xu1} 中,我们分类了至多由两个元素生成的有限群,其 admits 一种 valency 为 3 的 OmSR。本文我们考虑 -partite 图。若存在一个 \emph{有向} -partite Cayley 图 使得 ,则称 采用 \emph{ 部有向半正则表示}(-partite digraphical representation,缩写为 -POSRm)。本文我们分类了至多由两个元素生成的有限群,其 admits -POSR。由于若 admits -POSR,则 必然也 admits -PDR(但反向不成立),因此我们自然也给出 valency 为 3 的 -PDR 的完整分类。这补充了 \cite{xu2} 中的结果。
引用
@article{arxiv.2511.12660,
title = {$m$-partite oriented semiregular representation of valency 3 for finite groups},
author = {Songnian Xu and Dein Wong and Wenhao Zhen},
journal= {arXiv preprint arXiv:2511.12660},
year = {2025}
}