Split Comparability 图的特征描述

Split 图是顶点集合可划分为 clique 和独立集的图。Split comparability 图是可传递可导的 split 图。本文我们以顶点标注方式描述 split comparability 图。进一步地，通过该特征描述，我们证明了 split comparability 图的 permutation-representation number 最多为三个。这为我们提供了关于 split order 维数至多为三个的结果的另一种证明。