:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aboulker, Pierre, Havet, Frédéric, Lochet, William, Lopes, Raul, Picasarri-Arrieta, Lucas, Rambaud, Clément
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	https://arxiv.org/abs/2410.23566
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

The 3-dicritical semi-complete digraphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

Dichromatic number of chordal graphs
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Finding forest-orderings of tournaments is NP-complete
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)

Diameter of the inversion graph
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

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

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

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

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)

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

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

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

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

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

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

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

Backbone colouring of chordal graphs
von: Araújo, Júlio, et al.
Veröffentlicht: (2025)

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
von: Char, Arnab, et al.
Veröffentlicht: (2025)

Constrained Flows in Networks
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Excluding a rectangular grid
von: Rambaud, Clément
Veröffentlicht: (2025)

Brooks-type colourings of digraphs in linear time
von: Gonçalves, Daniel, et al.
Veröffentlicht: (2024)

On a tree-based variant of bandwidth and forbidding simple topological minors
von: Jacob, Hugo, et al.
Veröffentlicht: (2025)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

Chromatic discrepancy of locally $s$-colourable graphs
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

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

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

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Computing the degreewidth of a digraph is hard
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)

A Gray code for arborescences of tournaments
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Blowing up Dirac's theorem
von: Lang, Richard, et al.
Veröffentlicht: (2024)

Quickly excluding an apex-forest
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Sample compression schemes for balls in structurally sparse graphs
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)