12 citations · 60 across the 50 of their papers we have counts for
4 papers · 1 filter
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)…
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…
Competition numbers of planar graphs
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim
In this paper, we relate the competition number of a graph to its edge clique cover number by presenting a tight inequality where …
On the partial order competition dimensions of chordal graphs
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee +1
Choi {\it et al.} [{J.~Choi, K.~S.~Kim, S.~-R.~Kim, J.~Y.~Lee, and Y.~Sano}: {On the competition graphs of -partial orders}, \emph{Discrete Applied Mathematics} (2015), \texttt{…