Аннотация:
Доказывается следующая основная теорема теории (r,q)-полициклов. Пусть неразделимый плоский граф удовлетворяет следующим двум условиям:
1) каждая внутренняя грань является r-угольником, где r⩾3;
2) каждая внутренняя вершина имеет степень q, где q⩾3, а каждая граничная вершина имеет степень не больше q и не меньше 2.
Тогда он удовлетворяет третьему условию:
3) вершины, ребра и внутренние грани образуют клеточный комплекс.
Простые примеры показывают, что условия 1) и 2) независимы даже при выполнении условия 3). Именно они определяют (r,q)-полицикл.
Библиография: 14 названий.
М.-М. Деза, С. В. Шпекторов, М. И. Штогрин, “Нерасширяемые конечные полициклы”, Изв. РАН. Сер. матем., 70:1 (2006), 3–22; M. Deza, S. V. Shpektorov, M. I. Shtogrin, “Non-extendible finite polycycles”, Izv. Math., 70:1 (2006), 1–18
М.-М. Деза, М. И. Штогрин, “Архимедовы полициклы”, УМН, 59:3(357) (2004), 165–166; M. Deza, M. I. Shtogrin, “Archimedean polycycles”, Russian Math. Surveys, 59:3 (2004), 564–566