加载中…
Let be an acyclic digraph. For define to be the difference of the indegree and the outdegree of . An acyclic ordering of the vertices of is a one-to-one map that has the property that for all if , then . We prove that for every acyclic ordering of the following inequality holds: The class of acyclic digraphs for which equality holds is determined as the class of comparbility digraphs of posets of order dimension two.

生成讲解博客的中文版本

生成AI智能校验的中文版本