12 citations · 28 across the 16 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018★ 3 cited
On operations preserving semi-transitive orientability of graphs
Ilkyoo Choi, Jinha Kim, Minki Kim
We consider the class of semi-transitively orientable graphs, which is a much larger class of graphs compared to transitively orientable graphs, in other words, comparability graph…
math.CO2018★ 12 cited
On difference graphs and the local dimension of posets
Jinha Kim, Ryan R. Martin, Tomáš Masařík +4
The dimension of a partially-ordered set (poset), introduced by Dushnik and Miller (1941), has been studied extensively in the literature. Recently, Ueckerdt (2016) proposed a vari…
math.CO2018★ 2 cited
On k-11-representable graphs
Gi-Sang Cheon, Jinha Kim, Minki Kim +2
Distinct letters and alternate in a word if after deleting in all letters but the copies of and we either obtain a word of the form (of even or…