Изгибаемые в плоскости полные двудольные графы

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

Аннотация

Полный двудольный граф $K_{3,3}$, рассматриваемый как шарнирная конструкция в плоскости с шарнирами в вершинах и стержнями постоянной длины в качестве ребер, в общем случае допускает лишь движения как жесткого целого, т.е. является неизгибаемым. Два экзотических типа его изгибаемости были найдены в 1899 г. Диксоном. С тех пор в ряде работ различных авторов вопрос об изгибаемости в плоскости полных двудольных графов $K_{m,n}$ был решен почти для всех пар $(m,n)$. В настоящей работе этот вопрос решен для всех полных двудольных графов как в евклидовой плоскости, так и на плоскости Лобачевского, и на сфере. Даны полные и независимые от предыдущих работ доказательства без сложных компьютерных вычислений, схожие во всех трех случаях: евклидовом, гиперболическом и сферическом.Библиография: 11 названий.

Об авторах

Михаил Дмитриевич Ковалёв

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Автор, ответственный за переписку.
Email: mdkovalev@mtu-net.ru
доктор физико-математических наук, профессор

Степан Юрьевич Оревков

Математический институт им. В.А. Стеклова Российской академии наук; Institut de Mathématiques de Toulouse

Email: orevkov@math.ups-tlse.fr
кандидат физико-математических наук, старший научный сотрудник

Список литературы

  1. O. Bottema, “Die Bahnkurven eines merkwürdigen Zwölfstabgetriebes”, Österr. Ing.-Arch., 14 (1960), 218–222
  2. A. C. Dixon, “On certain deformable frameworks”, Messenger Math., 29 (1899/1900), 1–21
  3. M. Gallet, G. Grasegger, J. Legersky, J. Schicho, “On the existence of paradoxical motions of generically rigid graphs on the sphere”, SIAM J. Discrete Math., 35:1 (2021), 325–361
  4. I. M. Gelfand, M. M. Kapranov, A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Math. Theory Appl., Birkhäuser Boston, Inc., 1994, x+523 pp.
  5. G. Grasegger, J. Legersky, J. Schicho, “On the classification of motions of paradoxically movable graphs”, J. Comput. Geom., 11:1 (2020), 548–575
  6. М. Д. Ковалeв, “Шарнирный четырехзвенник: приводимость конфигурационного пространства и передаточная функция”, ПММ, 86:1 (2022), 77–87
  7. Н. И. Левитский, Теория механизмов и машин, 2-е изд., перераб. и доп., Наука, М., 1990, 592 с.
  8. H. Maehara, N. Tokushige, “When does a planar bipartite framework admit a continuous deformation?”, Theoret. Comput. Sci., 263:1-2 (2001), 345–354
  9. D. Walter, M. L. Husty, “On a nine-bar linkage, its possible configurations and conditions for paradoxical mobility”, Proceedings of twelfth world congress on mechanism and machine science, IFToMM 2007 (Besançon, 2007), 2007, 1–6
  10. W. Whiteley, “Infinitesimal motions of a bipartite framework”, Pacific J. Math., 110:1 (1984), 233–255
  11. W. Wunderlich, “On deformable nine-bar linkages with six triple joints”, Indag. Math. (N.S.), 79:3 (1976), 257–262

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Ковалёв М.Д., Оревков С.Ю., 2023

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).