Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

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

Autor: Kant��, Mamadou Moustapha, Kim, Eun Jung, Kwon, O-joung, Oum, Sang-il

Publikováno v: Journal of Combinatorial Theory, Series B
Journal of Combinatorial Theory, Series B, 2023, 160, pp.15-35. ⟨10.1016/j.jctb.2022.12.004⟩
STACS 2022
STACS 2022, Mar 2022, Marseille, France

Every minor-closed class of matroids of bounded branch-width can be characterized by a list of excluded minors, but unlike graphs, this list may need to be infinite in general. However, for each fixed finite field $\mathbb F$, the list needs to conta

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::36a29e4afcb665b3319009bf0dd6c289
http://arxiv.org/abs/2109.12291

Chi-boundedness of graph classes excluding wheel vertex-minors

Autor: Paul Wollan, Hojin Choi, O-joung Kwon, Sang-il Oum

Publikováno v: Journal of Combinatorial Theory, Series B

A class of graphs is $\chi$-bounded if there exists a function $f:\mathbb N\rightarrow \mathbb N$ such that for every graph $G$ in the class and an induced subgraph $H$ of $G$, if $H$ has no clique of size $q+1$, then the chromatic number of $H$ is l

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f66803063ce6ee253558e1df8cffc985
https://doi.org/10.1016/j.endm.2017.06.045

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.