Jozef Rajník

collaborators

3 papers

math.CO2024

Strictly critical snarks with girth or cyclic connectivity equal to 6

Ján Mazák, Jozef Rajník, Martin Škoviera

A snark -- connected cubic graph with chromatic index $4$ -- is critical if the graph resulting from the removal of any pair of distinct adjacent vertices is $3$ -edge-colourable; i…

math.CO2023

On $d$ -dimensional nowhere-zero $r$ -flows on a graph

Davide Mattiolo, Giuseppe Mazzuoccolo, Jozef Rajník +1

A $d$ -dimensional nowhere-zero $r$ -flow on a graph $G$ , an $(r, d)$ -NZF from now on, is a flow where the value on each edge is an element of $R^{d}$ whose (Euclidean) norm li…

math.CO2023

A lower bound for the complex flow number of a graph: a geometric approach

Davide Mattiolo, Giuseppe Mazzuoccolo, Jozef Rajník +1

Let $r \geq 2$ be a real number. A complex nowhere-zero $r$ -flow on a graph $G$ is an orientation of $G$ together with an assignment $φ : E (G) \to C$ such that, for all…

Strictly critical snarks with girth or cyclic connectivity equal to 6

On d-dimensional nowhere-zero r-flows on a graph

A lower bound for the complex flow number of a graph: a geometric approach

On $d$ -dimensional nowhere-zero $r$ -flows on a graph