Browse by Subject Vertex-minor

Showing results 1 to 9 of 9

1
Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.135, pp.319 - 348, 2019-03

2
Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul, Electronic Notes in Discrete Mathematics, v.61, pp.247 - 253, 2017-08

3
Classes of graphs with no long cycle as a vertex-minor are polynomially chi-bounded

Kim, Ringi; Kwon, O-joung; Oum, Sang-il; Sivaraman, Vaidy, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.140, pp.372 - 386, 2020-01

4
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors

Choi, Ilkyoo; Kwon, O-Joung; Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.123, pp.126 - 147, 2017-03

5
Graphs of small rank-width are pivot-minors of graphs of small tree-width

Kwon, O-Joung; Oum, Sang-il, DISCRETE APPLIED MATHEMATICS, v.168, pp.108 - 118, 2014-05

6
Obstructions for bounded shrub-depth and rank-depth

Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.149, pp.76 - 91, 2021-07

7
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k

Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.160, pp.15 - 35, 2023-05

8
Rank-width: algorithmic and structural results

Oum, Sang-il, DISCRETE APPLIED MATHEMATICS, v.231, pp.15 - 24, 2017-11

9
Vertex-minors and the Erdos-Hajnal conjecture

Chudnovsky, Maria; Oum, Sang-il, DISCRETE MATHEMATICS, v.341, no.12, pp.3498 - 3499, 2018-12

rss_1.0 rss_2.0 atom_1.0