Copertina

Generating strongly 2-connected digraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hatzel, Meike, Kreutzer, Stephan, Protopapas, Evangelos, Reich, Florian, Stamoulis, Giannos, Wiederrecht, Sebastian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C20, 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Normal trees of digraphs
di: Reich, Florian
Pubblicazione: (2024)

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

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

Halin's grid theorem for digraphs
di: Reich, Florian
Pubblicazione: (2024)

Menger's theorem for ends of digraphs
di: Reich, Florian
Pubblicazione: (2026)

Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)

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

A star-comb lemma for infinite digraphs
di: Reich, Florian
Pubblicazione: (2024)

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

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

A star-comb lemma for finite digraphs
di: Reich, Florian
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

The minimal nonplanar strong digraphs
di: Bartell, Stephen, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

CR tournaments
di: Zeng, Jing, et al.
Pubblicazione: (2025)

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

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

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

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

Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)

Ubiquity of oriented rays
di: Gut, Florian, et al.
Pubblicazione: (2022)