О простых графах, не являющихся нетеровыми по уравнениям

Авторы

  • Александр Викторович Трейер Институт математики СО РАН
  • Иван Михайлович Бучинский Институт математики СО РАН

Ключевые слова:

простые графы, нётеровость по уравнениям, уравнения от одной переменной

Аннотация

В работе показано, что простой граф является нётеровым по уравнениям, тогда и только тогда, когда он является нётеровым по уравнениям от одной переменной. На основе этого факта описаны все простые графы не являющиеся нётеровыми по уравнениям.

Опубликован

2024-01-28

Выпуск

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ