加载中…
In this paper, we relate the competition number of a graph to its edge clique cover number by presenting a tight inequality $k(G) \ge \theta_e(G)-|V(G)|+\widetilde{k}(G)\theta_e(G)k(G)\widetilde{k}(G)$ are the edge clique cover number, the competition number, and the co-competition number of a graph , respectively. By utilizing this inequality and a notion of competition-effective edge clique cover, we obtain some meaningful results on competition numbers of planar graphs.

生成讲解博客的中文版本

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