Krátká pokrytí kružnicemi grafů s minimálním stupněm tři

Abstrakt

Vylepšíme známé odhady na délku nejkratšího pokrytí kružnicemi grafů s minimálním stupněm tři.

Klíčová slova

• pokrytí kružnicemi
• kubické grafy