The competition-common enemy graph (CCE graph) of a digraph is the graph with the vertex set and an edge if and only if and have a common predator and a common prey in . If each vertex of a digraph has indegree at most and outdegree at most , then is called an digraph. In this paper, we fully characterize the CCE graphs of digraphs. Then we investigate the CCE graphs of acyclic digraphs, and prove that any CCE graph of an acyclic digraph with at most seven components is interval, and the bound is sharp. While characterizing acyclic digraphs that have interval graphs as their competition graphs, Hefner~{\it et al}. (1991) initiated the study of competition graphs of degree-bounded digraphs. Recently, Lee~{\em et al}. (2017) and Eoh and Kim (2021) studied phylogeny graphs of degree-bounded digraphs to extend their work.

生成讲解博客的中文版本

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