Погружения двудольных графов и нумизматика

С. А. Богатый, С. Ф. Грубиянов

Московский государственный университет им. М.В. Ломоносова (г. Москва)

Аннотация: Изучаются двудольные погружения двудольного графа в плоскость с минимальным числом самопересечения. Для некоторых классов двудольных графов вычисленно мнимальное число самопересечения для всех двудольных погружений. В частности описаны все графы, обладающие двудольным вложением в плоскость. Даны приложения к хронологическому упорядочению начального чекана Ширваншаха Абу Мансур Али ибн Йазида (425–435 гг.х. = 1034–1044 р.х.).

Ключевые слова: конечнократное отображение в евклидово пространство, размерность, плотное подмножество.

УДК: 515.163.6

Поступила в редакцию: 15.01.2025
Принята в печать: 07.04.2025

DOI: 10.22405/2226-8383-2025-26-2-33-48