Warianty tytułu
Rectangular Planar Graphs and Salesman's Route Problem
Języki publikacji
Abstrakty
Autor neguje prawdziwość hipotezy dr Józefa Magiery, który twierdzi, że w każdym grafie kratowym podziału prostokąta na mniejsze prostokąty istnieje droga Hamiltona.
In the paper the examples of non-Hamiltonian cubic planar build up by dissection of rectangle into subrectangles have been presented. (original abstract)
Słowa kluczowe
Rocznik
Numer
Strony
79-84
Opis fizyczny
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000000012374