论文标题
快速识别某些参数图系列
Fast recognition of some parametric graph families
论文作者
论文摘要
我们确定所有$ [1，λ，8] $ - 循环常规$ i $ graphs和所有$ [1，λ，8] $ - 循环常规双重概括彼得森图。结果，我们描述了这些图家族的线性识别算法。 使用折叠立方体的结构属性，我们为它们设计了一个$ 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 $λ$.
