2 papers
math.CO2016
On -step competition graphs of bipartite tournaments
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim +1
In this paper, we study -step competition graphs of bipartite tournaments. A bipartite tournament means an orientation of a complete bipartite graph. We show that the $(1,2)…
math.CO2016
On the phylogeny graphs of degree-bounded digraphs
Seung Chul Lee, Jihoon Choi, Suh-Ryung Kim +1
Hefner [K. A. S. Hefner, K. F. Jones, S. -R. Kim, R. J. Lundgren and F. S. Roberts: competition graphs, Discrete Applied Mathematics, 32, (1991) 241-262] characterized acyc…