字典
如果两个图的边表示两种偏序关系，那么它们的字典积的边就表示其对应的字典序。 Felix Hausdorff于1914年首次研究了字典积。Feigenbaum 与 Schäffer于1986年证明了，判别图是否为字典积的问题在复杂性上与判别图是否同构的问题等价。