4 citations · 12 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
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…
math.CO2020★ 4 cited
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 $…
math.CO2020★ 4 cited
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…