27 citations · 60 across the 22 of their papers we have counts for
3 papers · 1 filter
Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs
Marién Abreu, John Baptist Gauci, Domenico Labbate +2
A graph has the Perfect-Matching-Hamiltonian property (PMH-property) if for each one of its perfect matchings, there is another perfect matching of such that the union of t…
Saved by the rook: a case of matchings and Hamiltonian cycles
Marién Abreu, John Baptist Gauci, Jean Paul Zerafa
The rook graph is a graph whose edges represent all the possible legal moves of the rook chess piece on a chessboard. The problem we consider is the following. Given any set co…
Strongly regular configurations
Marién Abreu, Martin Funk, Vedran Krčadinac +1
We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their…