Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
417930 | Discrete Applied Mathematics | 2016 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano,