Cover Image

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lukoťka, Robert
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C21 G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

Coefficients and roots of peak polynomials
by: Billey, Sara, et al.
Published: (2014)

Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
by: Miller, Alice, et al.
Published: (2025)

Extreme points of general transportation polytopes
by: Koehl, Patrice
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Alon-Tarsi Number of Some Regular Graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

The insertion encoding of restricted growth functions
by: Bean, Christian, et al.
Published: (2025)

Domination and Multistate Systems
by: Huseby, Arne Bang
Published: (2025)

The insertion encoding of Cayley permutations
by: Bean, Christian, et al.
Published: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
by: Connolly, Nicholas, et al.
Published: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
by: Connolly, Nicholas, et al.
Published: (2026)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Vertex models for the product of a permuted-basement Demazure atom and a Schur polynomial
by: Miller, Timothy C.
Published: (2025)

Rigged Horse Numbers and their Modular Periodicity
by: Schreyer, Benjamin
Published: (2024)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

The triplication method for constructing strong starters
by: Ogandzhanyants, Oleg, et al.
Published: (2026)

Constructing strong starters of orders $3p$: triplication with SAT solver
by: Ogandzhanyants, Oleg, et al.
Published: (2025)

On pattern-avoiding permutons
by: Garbe, Frederik, et al.
Published: (2022)

$x(1-t(x+x^{-1}))F(x;t) = x-tF(0;t)$
by: Buchacher, Manfred
Published: (2025)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
by: Ameli, Afrouz Jabal, et al.
Published: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

The Hierarchy of Saturating Matching Numbers
by: Simon, Hans U., et al.
Published: (2025)

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
by: Rani, K. Christy, et al.
Published: (2024)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
by: Micaletto, Giorgio, et al.
Published: (2026)

A Note on the Subcubes of the $n$-Cube
by: Simon, Hans Ulrich
Published: (2024)

A lower bound for the Weisfeiler-Leman dimension of circulant graphs
by: Wu, Yulai, et al.
Published: (2025)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)

Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles
by: Brunck, Florestan, et al.
Published: (2023)