序）"的概念所刻画。记formula_11为顶点formula_12在图formula_13的含心邻域。现给定图formula_10的一个顶点排序formula_15，我们定义formula_16。若对任意formula_17，formula_18均为完全图，那么就称formula_19是一个完美序。Fulkerson和Gross（1965）证明了一张图是弦图当且仅当它拥有某种完美序。拥有完美序的图一定是完美图，因此弦图是完美图的子类。Rose，Lueker和Tarjan（1976）构造了一种用于寻