几类参数图族的快速识别
Fast recognition of some parametric graph families
摘要：
我们确定了所有的$[1, λ, 8]$ -圈正则$I$ -图和所有的$[1, λ, 8]$ -圈正则双重广义Petersen图.因此，我们描述这些图形家庭的线性识别算法。利用折叠立方体的结构特性，我们设计了一个$o(N \log N)$识别算法。研究了它们的$[1,λ,4]$、$[1,λ,6]$和$[2, λ, 6]$ -循环规律，确定了参数$λ$的取值.
英文摘要：
We identify all $[1, λ, 8]$-cycle regular $I$-graphs and all $[1, λ, 8]$-cycle regular double generalized Petersen graphs. As a consequence we describe linear recognition algorithms for these graph families. Using structural properties of folded cubes we devise a $o(N \log N)$ recognition algorithm for them. We also study their $[1,λ,4]$, $[1,λ,6]$ and $[2, λ, 6]$-cycle regularity and settle the value of parameter $λ$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
