Back to Search Start Over

The competition graphs of oriented complete bipartite graphs.

Authors :
Kim, Suh-Ryung
Lee, Jung Yeun
Park, Boram
Sano, Yoshio
Source :
Discrete Applied Mathematics. Mar2016, Vol. 201, p182-190. 9p.
Publication Year :
2016

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*GRAPH theory
*BIPARTITE graphs
*PARAMETER estimation
*ALGORITHMS
*MATHEMATICAL analysis

Details

Language :
English
ISSN :
0166218X
Volume :
201
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
112674378
Full Text :
https://doi.org/10.1016/j.dam.2015.07.021
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details