Generating strongly 2-connected digraphs
Fuente:
arXiv
Guardado en:
| Autores principales: | Hatzel, Meike, Kreutzer, Stephan, Protopapas, Evangelos, Reich, Florian, Stamoulis, Giannos, Wiederrecht, Sebastian |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| 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)
por: Giannopoulou, Archontia C., et al.
Publicado: (2019)
A digraph version of the Friendship Theorem
por: Choi, Myungho, et al.
Publicado: (2023)
por: Choi, Myungho, et al.
Publicado: (2023)
Competition graphs of degree bounded digraphs
por: Chu, Hojin, et al.
Publicado: (2023)
por: Chu, Hojin, et al.
Publicado: (2023)
Excluding Pinched Spheres
por: Morelle, Laure, et al.
Publicado: (2025)
por: Morelle, Laure, et al.
Publicado: (2025)
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)
por: Chudnovsky, Maria, et al.
Publicado: (2024)
Normal trees of digraphs
por: Reich, Florian
Publicado: (2024)
por: Reich, Florian
Publicado: (2024)
Competition-common enemy graphs of degree-bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2024)
por: Choi, Myungho, et al.
Publicado: (2024)
Extensions of results on phylogeny graphs of degree bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2022)
por: Choi, Myungho, et al.
Publicado: (2022)
Halin's grid theorem for digraphs
por: Reich, Florian
Publicado: (2024)
por: Reich, Florian
Publicado: (2024)
Menger's theorem for ends of digraphs
por: Reich, Florian
Publicado: (2026)
por: Reich, Florian
Publicado: (2026)
Colorful Minors
por: Protopapas, Evangelos, et al.
Publicado: (2025)
por: Protopapas, Evangelos, et al.
Publicado: (2025)
Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)
por: Gorsky, Maximilian, et al.
Publicado: (2026)
A star-comb lemma for infinite digraphs
por: Reich, Florian
Publicado: (2024)
por: Reich, Florian
Publicado: (2024)
The Erdős-Pósa property for circle graphs as vertex-minors
por: Campbell, Rutger, et al.
Publicado: (2025)
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)
por: Paul, Christophe, et al.
Publicado: (2024)
A star-comb lemma for finite digraphs
por: Reich, Florian
Publicado: (2024)
por: Reich, Florian
Publicado: (2024)
The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)
por: Paul, Christophe, et al.
Publicado: (2025)
Obstructions to Erdős-Pósa Dualities for Minors
por: Paul, Christophe, et al.
Publicado: (2024)
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)
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)
por: Liu, Jianxi
Publicado: (2026)
A note on the 2-Factor Hamiltonicity Conjecture
por: Gorsky, Maximilian, et al.
Publicado: (2024)
por: Gorsky, Maximilian, et al.
Publicado: (2024)
On $(1,2)$-step competition graphs of multipartite tournaments
por: Choi, Myungho, et al.
Publicado: (2024)
por: Choi, Myungho, et al.
Publicado: (2024)
Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)
por: Gorsky, Maximilian, et al.
Publicado: (2025)
On $(1,2)$-step competition graphs of multipartite tournaments II
por: Choi, Myungho, et al.
Publicado: (2024)
por: Choi, Myungho, et al.
Publicado: (2024)
Faster parameterized algorithms for modification problems to minor-closed classes
por: Morelle, Laure, et al.
Publicado: (2022)
por: Morelle, Laure, et al.
Publicado: (2022)
The minimal nonplanar strong digraphs
por: Bartell, Stephen, et al.
Publicado: (2025)
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)
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)
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)
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)
por: Chu, Hojin, et al.
Publicado: (2024)
Strong chordality in tournaments and multipartite tournaments with possible loops
por: Hell, Pavol, et al.
Publicado: (2025)
por: Hell, Pavol, et al.
Publicado: (2025)
An Overview of Universal Obstructions for Graph Parameters
por: Paul, Christophe, et al.
Publicado: (2023)
por: Paul, Christophe, et al.
Publicado: (2023)
On the singularity and the inverse of 3-colored digraphs
por: Zaffer, Md Isheteyak
Publicado: (2026)
por: Zaffer, Md Isheteyak
Publicado: (2026)
CR tournaments
por: Zeng, Jing, et al.
Publicado: (2025)
por: Zeng, Jing, et al.
Publicado: (2025)
Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)
Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)
por: Cavallaro, Dario, et al.
Publicado: (2026)
The minimum size of 2-connected chordal bipartite graphs
por: Zhang, Licheng, et al.
Publicado: (2024)
por: Zhang, Licheng, et al.
Publicado: (2024)
Unavoidable Induced Subgraph of Infinite 2-connected Graphs
por: Allred, Sarah, et al.
Publicado: (2022)
por: Allred, Sarah, et al.
Publicado: (2022)
Antidirected trees in dense digraphs
por: Stein, Maya, et al.
Publicado: (2024)
por: Stein, Maya, et al.
Publicado: (2024)
Ubiquity of oriented rays
por: Gut, Florian, et al.
Publicado: (2022)
por: Gut, Florian, et al.
Publicado: (2022)
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)