Copertina

Local 2-separators

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Carmesin, Johannes
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Combinatorics 05C40, 05C83, 05C90, 05C75, 05C85, 05C82
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

Induced minors and subpolynomial treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

A grid theorem for strong immersions of walls
di: Diestel, Reinhard, et al.
Pubblicazione: (2023)

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

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

Classification and Construction of Planar, 3-Connected Kronecker Products
di: Maffucci, Riccardo W.
Pubblicazione: (2024)

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

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Common neighbours in planar graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

A Graph Minors Approach to Temporal Sequences
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
di: Fernández, Lara, et al.
Pubblicazione: (2025)

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

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Obtaining trees of tangles from tangle-tree duality
di: Elbracht, Christian, et al.
Pubblicazione: (2020)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
di: Moses Jr., William K., et al.
Pubblicazione: (2026)

Locally chordal graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

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

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

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

Refining tree-decompositions so that they display the k-blocks
di: Albrechtsen, Sandra
Pubblicazione: (2024)

Linked tree-decompositions into finite parts
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Tangle-tree duality in infinite graphs
di: Albrechtsen, Sandra
Pubblicazione: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Displaying prescribed sets of ends by linked tree-decompositions
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2025)

Structure of betweenness uniform graphs with low values of betweenness centrality
di: Ghanbari, Babak, et al.
Pubblicazione: (2023)

Trees of tangles in abstract separation systems
di: Elbracht, Christian, et al.
Pubblicazione: (2019)

Graphs with span 1 and shortest optimal walks
di: Dravec, Tanja, et al.
Pubblicazione: (2024)

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

Proper Minor-Closed Classes in Blowups of Fans
di: Distel, Marc
Pubblicazione: (2024)

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

Finding hypergraph immersion is fixed-parameter tractable
di: Meng, Xiangyi, et al.
Pubblicazione: (2024)

Zero Forcing on Iterated Graph Models
di: Brice, Christopher, et al.
Pubblicazione: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Treewidth versus clique number. V. Further connections with tree-independence number
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

On vertex sets inducing tangles
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Regularity and separation for Sierpiński products of graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Canonical tree-decompositions of chordal graphs
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

On the faces of unigraphic $3$-polytopes
di: Maffucci, Riccardo W.
Pubblicazione: (2023)

Efficient graph similarity assessment method based on vectors of topological indices
di: Dehmer, Matthias, et al.
Pubblicazione: (2025)