English Hamiltonian completion Cited by user David Eppstein on 06 Feb 2024 The Hamiltonian completion problem is to find the minimal number of edges to add to a graph to make it Hamiltonian.
English Carving width Cited by user David Eppstein on 08 Apr 2023 In graph theory, the carving width of a graph is a number, defined from the graph, that describes the number of edges separating the clusters in a hierarchical…
Ukrainian Гамільтонове доповнення Cited by user Lxlalexlxl on 04 Jan 2021 Задача гамільтонового доповнення — це задача знаходження найменшого числа ребер, які потрібно додати в граф, щоб він став гамільтоновим.