加载中…
Given a graph , its orientation covering number is the smallest non-negative integer with the property that we can choose orientations of such that whenever are vertices of with then there is a chosen orientation in which both and are oriented away from . Esperet, Gimbel and King showed that $\sigma(G)\leq \sigma\left(K_{\chi(G)}\right)\chi(G)G$, and asked whether we always have equality. In this note we prove that it is indeed always the case that . We also determine the exact value of explicitly for `most’ values of .

生成讲解博客的中文版本

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