誘導パス
アトミックサイクルは,n-弦を1つも持たないサイクルであり, 誘導サイクルの一般化である. ここで, n-弦とは, 与えられたあるサイクルに対して, そのサイクル上のある2頂点を結ぶ結ぶ長さnの道である. ただし,nは,そのサイクルにおけるそれらの頂点の距離よりも小さい値である. もし,サイクルがn-弦を持たなければ, そのサイクルは,より小さなサイクルに分割することができないため, そのサイクルをアトミックサイクルと呼ぶ. mをグラフGの辺の数とすると, G中のすべてのアトミックサイクルを列挙するのに必要な時間は, O(m)である.