3 papers
math.CO2025
Manhattan and Chebyshev flows
Lukáš Gáborik, Sascha Kurz, Giuseppe Mazzuoccolo +2
We investigate multidimensional nowhere-zero flows of bridgeless graphs. By extending the established use of the Euclidean norm, this paper considers the Manhattan and Chebyshev no…
math.CO2025
Geometric description of -dimensional flows of a graph
Davide Mattiolo, Giuseppe Mazzuoccolo, Jozef Rajník +1
A -dimensional nowhere-zero -flow on a graph , an -NZF from now on, is a flow where the value on each edge is an element of whose (Euclidean) norm li…
math.CO2025
Cages and cyclic connectivity
Robert Lukoťka, Edita Máčajová, Jozef Rajník
A graph is cyclically -edge-connected if there is no set of fewer than edges that disconnects into at least two cyclic components. We prove that if a -cage $…