7 citations · 33 across the 16 of their papers we have counts for
4 papers · 1 filter
A note on fractional covers of a graph
John Baptist Gauci, Jean Paul Zerafa
A fractional colouring of a graph is a function that assigns a non-negative real value to all possible colour-classes of containing any vertex of , such that the sum of…
Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants
John Baptist Gauci, Jean Paul Zerafa
Let be a graph of even order and let be the complete graph on the same vertex set of . A pairing of a graph is a perfect matching of the graph . A graph $…
Perfect matchings and Hamiltonicity in the Cartesian product of cycles
John Baptist Gauci, Jean Paul Zerafa
A pairing of a graph is a perfect matching of the complete graph having the same vertex set as . If every pairing of can be extended to a Hamiltonian cycle of the underl…
Some snarks are worse than others
Edita Máčajová, Giuseppe Mazzuoccolo, Vahan Mkrtchyan +1
Many conjectures and open problems in graph theory can either be reduced to cubic graphs or are directly stated for cubic graphs. Furthermore, it is known that for a lot of problem…