Матрицы пересечений эйлеровых циклов 4-валентных графов с крестовой структурой

В настоящей статье мы рассматриваем связные 4-валентные графы, снабженные крестовой структурой, и обходы на них. Имея крестовую структуру, мы можем определить разные типы обходов: прямые обходы, т. е. мы двигаемся согласно крестовой структуре, и поворачивающие обходы, т. е. в каждой вершине графа мы поворачиваем. Мы предъявляем явную формулу, связывающую матрицы пересечений разных типов обходов на 4-валентных графах с крестовой структурой.