English Perfect graph Cited by user David Eppstein on 11 Jan 2024 In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every induced subgraph.
English Reconstruction conjecture Cited by user Citation bot on 05 Sep 2023 Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs.
English Integral graph Cited by user David Eppstein on 12 Feb 2022 In the mathematical field of graph theory, an integral graph is a graph whose adjacency matrix's spectrum consists entirely of integers.
Ukrainian Задача про відновлення намиста Cited by user Lxlalexlxl on 22 Dec 2020 Задача про відновлення намиста — це задача цікавої математики, розв'язана на початку XXI століття.