Showing 2016Show all
2 papers · 1 filter
math.CO2016
Improved approximative multicoloring of hexagonal graphs
Janez Žerovnik
In 1999, McDiarmid and Reed conjectued that the approximation ratio of multichromatic number to weighted clique number asymptotically is the best possible for general weighte…
math.CO2016
Self Similarities of the Tower of Hanoi Graphs and a proof of the Frame-Stewart Conjecture
Janez Žerovnik
Considering the symmetries and self similarity properties of the corresponding labeled graphs, it is shown that the minimal number of moves in the Tower of Hanoi game with p…