УДК 519.17
Балабаева Наталья Петровна,Белов Павел Владимирович,,,,,
ЧИСЛО ГАМИЛЬТОНОВЫХ ЦЕПЕЙ В ПРОСТОМ ГРАФЕ С ДОПОЛНИТЕЛЬНЫМИ УСЛОВИЯМИ СВЯЗНОСТИ ВЕРШИН
Balabaeva N.P., Belov P.V.
THE NUMBER OF HAMILTONIAN CHAINS OF SIMPLE GRAPH WITH ADDITIONAL CONSTRAINTS OF VERTEX CONNECTIVITY
Аннотация. В работе рассматривается вопрос о надежности графического ключа (Pattern), используемого для защиты доступа к мобильным устройствам с оперативной системой Android. Математической моделью графического ключа служит гамильтонова цепь на подграфе плоского гра
Ключевые слова: гамильтоновы цепи, графический ключ, число гамильтоновых цепей простого плоского графа
Abstract. In this paper the issue of safety of pattern-lock used to secure the access to mobile devices with Android operational system is considered. Mathematical model of pattern lock is Hamiltonian chain on a subgraph of a planar graph with some additional const
Keywords: Hamiltonian chains, pattern lock, number of Hamiltonian chains of simple planar graph