-
Publication Date2023-10
A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.113
-
Publication Date2023-10
A Polynomial Kernel for 3-Leaf Power Deletion
Jungho Ahn; Eiben, Eduard; O. -Joung Kwon, et al
ALGORITHMICA, v.85, no.10, pp.3058 - 3087
-
Publication Date2021-12
A system of disjoint representatives of line segments with given k directions
JINHA KIM; MINKI KIM; O-JOUNG KWON
Discrete Mathematics, v.344, no.12
-
Publication Date2024-01
A unified half-integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
J. Pascal Gollin; Kevin Hendrey; Kawarabayashi, Ken-ichi, et al
Journal of the London Mathematical Society, v.109, no.1
-
Publication Date2022-09
BOUNDS FOR THE TWIN-WIDTH OF GRAPHS
JUNGHO AHN; KEVIN HENDREY; DONGGYU KIM, et al
SIAM Journal on Discrete Mathematics, v.36, no.3, pp.2352 - 2366
-
Publication Date2020-12
Branch-depth: Generalizing tree-depth of graphs
Matt DeVos; O-joung Kwon; Sang-il Oum
EUROPEAN JOURNAL OF COMBINATORICS, v.90, pp.103186
-
Publication Date2022-03
Characterizing matroids whose bases form graphic delta-matroids
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.101
-
Publication Date2023-10
G-Graphic Delta-Matroids and Their Applications
Donggyu Kim; Duksang Lee; Sang-il Oum
Combinatorica, v.43, no.5, pp.963 - 983
-
Publication Date2023-03
INTERTWINING CONNECTIVITIES FOR VERTEX-MINORS AND PIVOT-MINORS
Duksang Lee; Sangil Oum
SIAM Journal on Discrete Mathematics, v.37, no.1, pp.304 - 314
-
Publication Date2021-07
Obstructions for bounded shrub-depth and rank-depth
O-joung Kwon; Rose McCarty; Sang-il Oum, et al
Journal of Combinatorial Theory. Series B, v.149, pp.76 - 91
-
Publication Date2023-05
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
Kanté, M.M.; Kim, E.J.; O-joung Kwon, et al
Journal of Combinatorial Theory. Series B, v.160, pp.15 - 35
-
Publication Date2024-05
Prime vertex-minors of a prime graph
Donggyu Kim; Sang-il Oum
European Journal of Combinatorics, v.118
-
Publication Date2023-09
Proving a Directed Analog of the Gyarfas-Sumner Conjecture for Orientations of P4
Linda Cook; Masarik, Tomas; Pilipczuk, Marcin, et al
Electronic Journal of Combinatorics, v.30, no.3
-
Publication Date2022-05
Rainbow independent sets on dense graph classes
Jinha Kim; Minki Kim; O-joung Kwon
Discrete Applied Mathematics, v.312, pp.45 - 51
-
Publication Date2020-03
Scattered Classes of Graphs
O-joung Kwon; Sang-il Oum
SIAM Journal on Discrete Mathematics, v.34, no.1, pp.972 - 999
-
Publication Date2021-08
TREE PIVOT-MINORS AND LINEAR RANK-WIDTH
Dabrowski, Konrad K.; Dross, Francois; Jeong, Jisu, et al
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.35, no.4, pp.2922 - 2945
-
Publication Date2024-07
Vertex-minors of graphs: A survey
Donggyu Kim; Sang-il Oum
Discrete Applied Mathematics, v.351, pp.54 - 73