The competition graphs of oriented complete bipartite graphs
The competition graphs of oriented complete bipartite graphs
复制标题
有向完全二部图的竞争图
DOI：
10.1016/j.dam.2015.07.021
复制
发表时间：
2016
影响因子：
1.1
通讯作者：
and Yoshio SANO
中科院分区：
文献类型：
--
作者：
Suh-Ryung KIM;Jung Yeun LEE;Boram PARK;and Yoshio SANO
本文研究了有向完全二部图的竞争图。我们刻画了可以表示为定向完全二部图的竞争图的图。我们还提出了具有最大边数的图和具有最小边数的图。
In this paper, we study the competition graphs of oriented complete bipartite graphs. We characterize graphs that can be represented as the competition graphs of oriented complete bipartite graphs. We also present the graphs having the maximum number of edges and the graphs having the minimum number of edges among such graphs.