-
Publication Date2024-07
Vertex-minors of graphs: A survey
Donggyu Kim; Sang-il Oum
Discrete Applied Mathematics, v.351, pp.54 - 73
-
Publication Date2024-05
Prime vertex-minors of a prime graph
Donggyu Kim; Sang-il Oum
European Journal of Combinatorics, v.118
-
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 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-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 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-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 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 Date2023-02
Rank connectivity and pivot-minors of graphs
Sang-il Oum
European Journal of Combinatorics, v.108
-
Publication Date2023-01
Independent domination of graphs with bounded maximum degree
Eun-Kyung Cho; Jinha Kim; Kim, Minki, et al
Journal of Combinatorial Theory. Series B, v.158, no.2, pp.341 - 352
-
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 Date2022-05
Obstructions for partitioning into forests and outerplanar graphs
Ringi Kim; Sergey Norin; Sang-il Oum
DISCRETE APPLIED MATHEMATICS, v.312, pp.15 - 28
-
Publication Date2022-03
Characterizing matroids whose bases form graphic delta-matroids
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.101
-
Publication Date2022-02
3-Degenerate induced subgraph of a planar graph
Gu, Yangyan; Kierstead, H.A.; Sang-il Oum, et al
Journal of Graph Theory, v.99, no.2, pp.251 - 277
-
Publication Date2021-10
FINDING BRANCH-DECOMPOSITIONS OF MATROIDS, HYPERGRAPHS, AND MORE
Jeong, Jisu; Kim, Eun Jung; Sang-il Oum
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.35, no.4, pp.2544 - 2617
-
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 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 Date2021-06
Equitable partition of planar graphs
Kim, Ringi; Sang-il Oum; Zhang, Xin
DISCRETE MATHEMATICS, v.344, no.6
-
Publication Date2021-05
Obstructions for bounded branch-depth in matroids
J. Pascal Gollin; Kevin Hendrey; Mayhew, Dillon, et al
Advances in Combinatorics, v.2021, no.1, pp.1 - 25
-
Publication Date2021-01-22
Tangle-tree duality in abstract separation systems
Diestel, R.; Sang-il Oum
ADVANCES IN MATHEMATICS, v.377