Cover Image

Generating strongly 2-connected digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hatzel, Meike, Kreutzer, Stephan, Protopapas, Evangelos, Reich, Florian, Stamoulis, Giannos, Wiederrecht, Sebastian
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C20, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)

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

Normal trees of digraphs
by: Reich, Florian
Published: (2024)

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

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

Halin's grid theorem for digraphs
by: Reich, Florian
Published: (2024)

Menger's theorem for ends of digraphs
by: Reich, Florian
Published: (2026)

Colorful Minors
by: Protopapas, Evangelos, et al.
Published: (2025)

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

A star-comb lemma for infinite digraphs
by: Reich, Florian
Published: (2024)

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

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

A star-comb lemma for finite digraphs
by: Reich, Florian
Published: (2024)

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

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

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

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

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

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

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

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

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

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

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

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

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

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

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

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

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

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

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

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

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

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

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Ubiquity of oriented rays
by: Gut, Florian, et al.
Published: (2022)