Buchumschlag

Constrained Flows in Networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bessy, Stéphane, Bang-Jensen, Jørgen, Picasarri-Arrieta, Lucas
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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)

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

On the inversion number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2021)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
von: Bessy, Stéphane, et al.
Veröffentlicht: (2024)

Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)

Approximating the Network Design Problem for Potential-Based Flows
von: Klimm, Max, et al.
Veröffentlicht: (2026)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
von: Beaudou, Laurent, et al.
Veröffentlicht: (2021)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
von: Lindeberg, Anna, et al.
Veröffentlicht: (2025)

Network fault costs based on minimum leaf spanning trees
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
von: Goyal, Keshav, et al.
Veröffentlicht: (2024)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

Coloring Grids Avoiding Bicolored Paths
von: Keskinkilic, Derman, et al.
Veröffentlicht: (2023)

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

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

Combinatorial generation via permutation languages. VI. Binary trees
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

Cop numbers of periodic graphs
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2023)

Coboundary and cosystolic expansion without dependence on dimension or degree
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)

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

Primal-Dual Cops and Robber
von: Ha, Minh Tuan, et al.
Veröffentlicht: (2023)