Imagen de Portada

Generating strongly 2-connected digraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hatzel, Meike, Kreutzer, Stephan, Protopapas, Evangelos, Reich, Florian, Stamoulis, Giannos, Wiederrecht, Sebastian
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C20, 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

A digraph version of the Friendship Theorem
por: Choi, Myungho, et al.
Publicado: (2023)

Competition graphs of degree bounded digraphs
por: Chu, Hojin, et al.
Publicado: (2023)

Excluding Pinched Spheres
por: Morelle, Laure, et al.
Publicado: (2025)

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

Normal trees of digraphs
por: Reich, Florian
Publicado: (2024)

Competition-common enemy graphs of degree-bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2022)

Halin's grid theorem for digraphs
por: Reich, Florian
Publicado: (2024)

Menger's theorem for ends of digraphs
por: Reich, Florian
Publicado: (2026)

Colorful Minors
por: Protopapas, Evangelos, et al.
Publicado: (2025)

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

A star-comb lemma for infinite digraphs
por: Reich, Florian
Publicado: (2024)

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

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

A star-comb lemma for finite digraphs
por: Reich, Florian
Publicado: (2024)

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

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

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
por: Hatzel, Meike, et al.
Publicado: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
por: Liu, Jianxi
Publicado: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
por: Gorsky, Maximilian, et al.
Publicado: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments
por: Choi, Myungho, et al.
Publicado: (2024)

Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments II
por: Choi, Myungho, et al.
Publicado: (2024)

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

The minimal nonplanar strong digraphs
por: Bartell, Stephen, et al.
Publicado: (2025)

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

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
por: Choi, Myungho, et al.
Publicado: (2024)

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
por: Choi, Myungho, et al.
Publicado: (2024)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
por: Chu, Hojin, et al.
Publicado: (2024)

Strong chordality in tournaments and multipartite tournaments with possible loops
por: Hell, Pavol, et al.
Publicado: (2025)

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

On the singularity and the inverse of 3-colored digraphs
por: Zaffer, Md Isheteyak
Publicado: (2026)

CR tournaments
por: Zeng, Jing, et al.
Publicado: (2025)

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

Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)

The minimum size of 2-connected chordal bipartite graphs
por: Zhang, Licheng, et al.
Publicado: (2024)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
por: Allred, Sarah, et al.
Publicado: (2022)

Antidirected trees in dense digraphs
por: Stein, Maya, et al.
Publicado: (2024)

Ubiquity of oriented rays
por: Gut, Florian, et al.
Publicado: (2022)