M. Abreu

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

The Gray graph is pseudo 2-factor isomorphic

Marien Abreu, Jan Goedgebeur, Jorik Jooken +2

A graph is pseudo 2-factor isomorphic if all of its 2-factors have the same parity of number of cycles. Abreu et al. [J. Comb. Theory, Ser. B. 98 (2008) 432--442] conjectured that…

math.CO2025

The Pairing-Hamiltonian property in graph prisms

MariÃ©n Abreu, Giuseppe Mazzuoccolo, Federico Romaniello +1

Let $G$ be a graph of even order, and consider $K_{G}$ as the complete graph on the same vertex set as $G$ . A perfect matching of $K_{G}$ is called a pairing of $G$ . If for every pairi…

math.CO2024

Characterization of graphs without even $F$ -orientations

M. Abreu, D. Labbate, F. Romaniello +1

A graph $G$ is $1$ -extendible if every edge belongs to at least one $1$ -factor of $G$ . Let $G$ be a graph with a $1$ -factor $F$ . Then an even $F$ -orientation of $G$ is an orientati…

The Gray graph is pseudo 2-factor isomorphic

The Pairing-Hamiltonian property in graph prisms

Characterization of graphs without even F-orientations

Characterization of graphs without even $F$ -orientations