2 citations · 2 across the 12 of their papers we have counts for
12 papers · 1 filter
A new minimal chordal completion
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim
In this paper, we present a minimal chordal completion of a graph satisfying the inequality for the non-chordality index of . In terms…
The niche graphs of bipartite tournaments
Soogang Eoh, Jihoon Choi, Suh-Ryung Kim +1
In this paper, we completely characterize the niche graphs of bipartite tournaments and find their interesting properties.
A graph with the partial order competition dimension greater than five
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim
In this paper, we use the Erdös-Szekeres lemma to show that there exists a graph with partial order competition dimension greater than five.
The graph grabbing game on -weighted graphs
Soogang Eoh, Jihoon Choi
The \emph{graph grabbing game} is a two-player game on a weighted connected graph in which two players, Alice and Bob, alternatively remove non-cut vertices one by one to gain the…
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{…
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{…
On the competition graphs of -partial orders
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim +2
In this paper, we study the competition graphs of -partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also sho…
On the competition graphs of -partial orders
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim +2
In this paper, we study the competition graphs of -partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also sho…
On the matrix sequence for a Boolean matrix whose digraph is linearly connected
Jihoon Choi, Suh-Ryung Kim
In this paper, we extend the results given by Park {\em et al.} \cite{ppk} by studying the convergence of the matrix sequence for a matrix $A \in \mathcal…