Imagen de Portada

Canonical Decompositions of 3-Connected Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Carmesin, Johannes, Kurkofka, Jan
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Discrete Mathematics 05C40 (Primary), 05C75, 05C83, 05E18 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Tutte-type canonical decomposition of 3- and 4-connected graphs
por: Kurkofka, Jan, et al.
Publicado: (2025)

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

A characterisation of all vertex-transitive finite graphs of connectivity < 5
por: Kurkofka, Jan, et al.
Publicado: (2026)

A simple layered-wheel-like construction
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Towards a Stallings-type theorem for finite groups
por: Carmesin, Johannes, et al.
Publicado: (2024)

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

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

Local 2-separators
por: Carmesin, Johannes
Publicado: (2020)

A note on highly connected $K_{2,\ell}$-minor free graphs
por: Bousquet, Nicolas, et al.
Publicado: (2023)

Braces of Perfect Matching Width 2
por: Giannopoulou, Archontia C., et al.
Publicado: (2019)

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

Improved bounds on the cop number when forbidding a minor
por: Kenter, Franklin, et al.
Publicado: (2023)

Functionality of box intersection graphs
por: Dallard, Clément, et al.
Publicado: (2023)

Tree independence number V. Walls and claws
por: Chudnovsky, Maria, et al.
Publicado: (2025)

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

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
por: German, Samuel
Publicado: (2026)

Treewidth versus clique number: induced minors
por: Hilaire, Claire, et al.
Publicado: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
por: McDonald, Daniel C.
Publicado: (2021)

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
por: Carmesin, Johannes, et al.
Publicado: (2025)

The immersion-minimal infinitely edge-connected graph
por: Knappe, Paul, et al.
Publicado: (2022)

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

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)

Majorization and the degree sequence of trees
por: Egghe, Leo, et al.
Publicado: (2024)

Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)

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

A structural duality for path-decompositions into parts of small radius
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

Cops and robbers on $2K_2$-free graphs
por: Turcotte, Jérémie
Publicado: (2020)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
por: Milanič, Martin, et al.
Publicado: (2024)

On an induced version of Menger's theorem
por: Hendrey, Kevin, et al.
Publicado: (2023)

Local expressions of hereditary classes
por: Guzmán-Pro, Santiago
Publicado: (2024)

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

Spanning caterpillar in biconvex bipartite graphs
por: Antony, Dhanyamol, et al.
Publicado: (2023)

Growing Trees and Amoebas' Replications
por: Gurvich, Vladimir, et al.
Publicado: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
por: Dallard, Clément, et al.
Publicado: (2024)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
por: Lima, Paloma T., et al.
Publicado: (2024)

A Census of Edge-transitive Surfaces
por: Akpanya, Reymond
Publicado: (2025)

Branching $k$-path vertex cover of forests
por: Makarov, Mikhail
Publicado: (2026)

The Burning Number Conjecture Holds Asymptotically
por: Norin, Sergey, et al.
Publicado: (2022)

Face covers and rooted minors in bounded genus graphs
por: Fiorini, Samuel, et al.
Publicado: (2025)