Buchumschlag

Orthogonality between acyclic subdigraphs and paths in digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Silva, Caroline A. de Paula, da Silva, Cândida Nunes, Lee, Orlando
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Invertibility of digraphs and tournaments
von: Alon, Noga, et al.
Veröffentlicht: (2022)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

Some polynomial classes for the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2026)

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

Karp's patching algorithm on dense digraph
von: Frieze, Alan
Veröffentlicht: (2025)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
von: Pépin, Martin, et al.
Veröffentlicht: (2023)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
von: Nisse, Nicolas, et al.
Veröffentlicht: (2023)

Dividing sums of cycles in the semiring of functional digraphs
von: Bridoux, Florian, et al.
Veröffentlicht: (2025)

There is no prime functional digraph: Seifert's proof revisited
von: Richard, Adrien
Veröffentlicht: (2025)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

Subdivisions in dicritical digraphs with large order or digirth
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

(Claw, C_3)-free digraphs with unbounded dichromatic number
von: Aubian, Guillaume, et al.
Veröffentlicht: (2026)

Extremal digraphs for open neighbourhood location-domination and identifying codes
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Translating between the representations of an acyclic convex geometry of bounded degree
von: Defrain, Oscar, et al.
Veröffentlicht: (2025)

On the $(\leq p)$-inversion diameter of oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2026)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
von: Yu, Shanshan, et al.
Veröffentlicht: (2026)

Self-Orthogonal Cellular Automata
von: Mariot, Luca, et al.
Veröffentlicht: (2025)

Ramsey Goodness of paths and unbalanced graphs
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

Enumeration of Sets of Mutually Orthogonal Latin Rectangles
von: Jäger, Gerold, et al.
Veröffentlicht: (2019)

Improving SAT Solvers on Orthogonal Latin Square Problems
von: Barnoff, Aaron, et al.
Veröffentlicht: (2026)

Grand zigzag knight's paths
von: Baril, Jean-Luc, et al.
Veröffentlicht: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Non-empty intersection of longest paths in $H$-free graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2023)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

Bipartite Turán number of paths and other trees
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

A lattice on Dyck paths close to the Tamari lattice
von: Baril, Jean-Luc, et al.
Veröffentlicht: (2023)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
von: Chekan, Vera, et al.
Veröffentlicht: (2024)