Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

Регулярное вершинное 1-расширение двухмерных решеток

Дата публикации: 2021

Дата публикации в реестре: 2022-10-06T22:21:27Z

Аннотация:

Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых решёток можно построить минимальное вершинное 1-расширение. Приведён пример графа, для которого построенное по схеме расширение не является минимальным. In the paper, a schema of vertex 1-extension for 2-dimensional mesh is proposed. The extension is 4-regular graph. The schema can be applied to meshes n X m, n ^ 2 and m ^ 2. The extension is minimal for some meshes. Some extensions made by schema are not minimal. An example of such mesh is given.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163


Связанные документы (рекомендация CORE)