G=(V, E)を単純無向グラフとし,G-uを節点集合V-{u}から誘導されるGの部分グラフとする.また,d_G(x, y)をG上の2節点x, y間の最短経路の長さとする.Changらはd_<G-u>(x, y)>d_G(x, y)を満たすような2つの節点x, y∈V-{u}が存在する時,節点uを要節点と定義した.本研究では,交差グラフの部分クラスに属するcircular-arcグラフに対して,その全要節点を求めるプロセッサ数O(n),計算時間O(log n)で実行可能な効率的並列アルゴリズムを開発した.但し,nはGの節点数である.