Elsevier

Discrete Applied Mathematics

Volume 201, 11 March 2016, Pages 182-190
Discrete Applied Mathematics

The competition graphs of oriented complete bipartite graphs

https://doi.org/10.1016/j.dam.2015.07.021Get rights and content
Under an Elsevier user license
open archive

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.

Keywords

Competition graph
Complete bipartite graph
Orientation
Edge clique cover
Tournament

Cited by (0)