加载中…
We say that a digraph is competitive if any pair of vertices has a common out-neighbor in and that a graph is competitively orientable if there exists a competitive orientation of . The notion of competitive digraphs arose while studying digraph whose competition graphs are complete. We derive some useful properties of competitively orientable graphs and show that a complete graph of order is competitively orientable if and only if $n \geq 7$. Then we completely characterize a competitively orientable complete multipartite graph in terms of the sizes of its partite sets. Moreover, we present a way to build a competitive multipartite tournament in each of competitively orientable cases.

生成讲解博客的中文版本

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