19 citations · 30 across the 18 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
An algorithm for finding Hamiltonian Cycles in Cubic Planar Graphs
Bohao Yao, Charl Ras, Hamid Mokhtar
We first prove a one-to-one correspondence between finding Hamiltonian cycles in a cubic planar graphs and finding trees with specific properties in dual graphs. Using this informa…
math.CO2015
Distance labellings of Cayley graphs of semigroups
Andrei Kelarev, Charl Ras, Sanming Zhou
This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions…