:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Havet, Frédéric, Hörsch, Florian, Picasarri-Arrieta, Lucas
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	https://arxiv.org/abs/2402.12014
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the minimum number of arcs in $4$-dicritical oriented graphs
di: Havet, Frédéric, et al.
Pubblicazione: (2023)

Subdivisions in dicritical digraphs with large order or digirth
di: Picasarri-Arrieta, Lucas, et al.
Pubblicazione: (2024)

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

On the minimum number of arcs in 4‐dicritical oriented graphs
di: Frédéric Havet, et al.
Pubblicazione: (2024)

Increasing arc-connectivity by bounded- and fixed-size inversions
di: Hörsch, Florian, et al.
Pubblicazione: (2026)

Dichromatic number of chordal graphs
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

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

Generalized DP-colorings of digraphs
di: Picasarri-Arrieta, Lucas, et al.
Pubblicazione: (2025)

An analogue of Reed's conjecture for digraphs
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2024)

Diameter of the inversion graph
di: Havet, Frédéric, et al.
Pubblicazione: (2024)

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

Redicolouring digraphs: directed treewidth and cycle-degeneracy
di: Nisse, Nicolas, et al.
Pubblicazione: (2023)

Blow-ups and extensions of trees in tournaments
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

Brooks-type colourings of digraphs in linear time
di: Gonçalves, Daniel, et al.
Pubblicazione: (2024)

$(Δ-1)$-dicolouring of digraphs
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2025)

Making an oriented graph acyclic using inversions of bounded or prescribed size
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
di: Hartel, Thilo, et al.
Pubblicazione: (2025)

Backbone colouring of chordal graphs
di: Araújo, Júlio, et al.
Pubblicazione: (2025)

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
di: Char, Arnab, et al.
Pubblicazione: (2025)

Constrained Flows in Networks
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Acyclic dichromatic number of oriented graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
di: Corsini, Timothée, et al.
Pubblicazione: (2025)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

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

On the list version of a conjecture of Erdős and Neumann-Lara
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)

On the inversion number of oriented graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2021)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

A complete characterization of split digraphs with a strong arc decomposition
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

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

Revisiting classical results on kernels in digraphs
di: Langlois, Hélène, et al.
Pubblicazione: (2025)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
di: Brause, Christoph, 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)

On Hamiltonian bypasses in digraphs and bipartite digraphs
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025)

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

Dividing sums of cycles in the semiring of functional digraphs
di: Bridoux, Florian, et al.
Pubblicazione: (2025)

Matroid-reachability-based decomposition into arborescences
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

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

Distant digraph domination
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

Distance ideals of digraphs
di: Alfaro, Carlos A., et al.
Pubblicazione: (2024)