Copertina

Prime vertex-minors of a prime graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kim, Donggyu, Oum, Sang-il
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics 05C50, 05C75, 05C83 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unavoidable pivot-minors in graphs of large rank-depth
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Faster parameterized algorithms for modification problems to minor-closed classes
di: Morelle, Laure, et al.
Pubblicazione: (2022)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

The structure of group-labeled graphs forbidding an immersion
di: McCarty, Rose, et al.
Pubblicazione: (2026)

Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
di: Sau, Ignasi, et al.
Pubblicazione: (2024)

Vertex identification to a forest
di: Morelle, Laure, et al.
Pubblicazione: (2024)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)

The Erdős-Pósa property for circle graphs as vertex-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)

Forbidding the subdivided claw as a subgraph or a minor
di: Allred, Sarah, et al.
Pubblicazione: (2025)

A note on connectivity preserving splitting operation for matroids representable over $GF(p)$
di: Malavadkar, P. P., et al.
Pubblicazione: (2020)

Linear bounds on treewidth in terms of excluded planar minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
di: Lei, Xingyu, et al.
Pubblicazione: (2024)

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
di: Carr, Avery
Pubblicazione: (2026)

Dominated balanced separators in wheel-induced-minor-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

A combinatorial bound on the number of distinct eigenvalues of a graph
di: Allred, Sarah, et al.
Pubblicazione: (2022)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)