Search
Моделирование некоторого класса кубических графов
View/
Date
2009Publisher
БрГТУUDC
519.1Citation
Шуть, В. Н. Моделирование некоторого класса кубических графов / В. Н. Шуть, Г. Л. Муравьев // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 68–70 : ил. – Библиогр.: с. 70 (4 назв.).Abstract
В статье рассматривается вопрос генерации плоских трехсвязных кубических графов и предложен алгоритм построения таких графов. Предложенный подход позволит превзойти рекорд ниже 38 точек.
Annotation in another language
In the article the question of automatic generation of triply connected, flat, cubic graphs with out hamilton contour is discussed. Also the algorithm of building such graphs with the number of nodes less then 38 is proposed.
Collection
- 2009 [33]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.