图中的原始和Prime循环

时间:2017-06-02 03:27:04

标签: graph

我正在读一篇文章。它将图循环的类型定义为原始循环和主循环。什么意思是图中的原始周期和图中的素数周期......?

1 个答案:

答案 0 :(得分:1)

来自论文:

一个周期 c 是原始的,如果它不是 r - 其他周期 b 的多个 r≥2即可。

...

两个周期 c1 =(e1,e2,... e_n) c2 =(f1,f2,... f_n)是等效的有一个固定的 a ,以便 e_i = f_i + a [所有等效周期代表等值类 [c] 。 ]

...

素数周期是原始周期的等价类,它是 没有回溯或尾巴,写成 [c]