Browse by Subject vertex-minor

Showing results 1 to 9 of 9

1
Connecting rank-width and tree-width via pivot-minors = Pivot-minor들을 이용한 rank-width와 tree-width의 관계에 대한 연구link

Kwon, O-Joung; 권오정; et al, 한국과학기술원, 2012

2
Graphs of bounded depth-2 rank-brittleness

Kwon, O-joung; Oum, Sang-il, JOURNAL OF GRAPH THEORY, v.96, no.3, pp.361 - 378, 2021-03

3
INTERTWINING CONNECTIVITIES FOR VERTEX-MINORS AND PIVOT-MINORS

Lee, Duksang; Oum, Sang-IL, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.37, no.1, pp.304 - 314, 2023

4
Local equivalence of directed graphs and monadic second-order logic = 유향그래프의 국지적 동등과 단항 이차 논리link

Cho, Ju-hyun; 조주현; et al, 한국과학기술원, 2010

5
On the structural and algorithmic properties of linear rank-width = Linear rank-width의 구조적 특징과 알고리즘 관련 성질에 대하여link

Kwon, O-joung; 권오정; et al, 한국과학기술원, 2015

6
Rank-width and vertex-minors

Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.95, no.1, pp.79 - 100, 2005-09

7
Rank-width and well-quasi-ordering

Oum, Sang-il, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.22, no.2, pp.666 - 682, 2008

8
Scattered Classes of Graphs

Kwon, O-joung; Oum, Sang-il, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.34, no.1, pp.972 - 999, 2020-01

9
Vertex-minors, monadic second-order logic, and a conjecture by Seese

Courcelle, B; Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.97, no.1, pp.91 - 126, 2007-01

rss_1.0 rss_2.0 atom_1.0