4 citations · 12 across the 10 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019★ 3 cited
Extending perfect matchings to Hamiltonian cycles in line graphs
Marién Abreu, John Baptist Gauci, Domenico Labbate +2
A graph admitting a perfect matching has the Perfect-Matching-Hamiltonian property (for short the PMH-property) if each of its perfect matchings can be extended to a Hamiltonian cy…
math.CO2019
Existence of regular nut graphs for degree at most 11
Patrick W. Fowler, John Baptist Gauci, Jan Goedgebeur +2
A nut graph is a singular graph with one-dimensional kernel and corresponding eigenverctor with no zero elements. The problem of determining the orders for which -regular nu…
math.CO2019
The super-connectivity of Johnson graphs
Gülnaz Boruzanlı Ekinci, John Baptist Gauci
For positive integers and , the uniform subset graph has all -subsets of as vertices and two -subsets are joined by an edge if they…