Аннотация:
Приводятся нерешенные задачи, касающиеся неориентированных графов. Статья
содержит разделы: основные понятия, вопросы изоморфизма, метрические задачи, толщина
и род графа, задачи раскраски, части с заданными свойствами.
Образец цитирования:
В. Г. Визинг, “Некоторые нерешенные задачи в теории графов”, УМН, 23:6(144) (1968), 117–134; Russian Math. Surveys, 23:6 (1968), 125–141