|
Applied Theory of Coding and Graphs
Regular vertex $1$-extension for $2$-dimension meshes
A. A. Lobov, M. B. Abrosimov Saratov State University
Abstract:
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 \times m$, $n \geq 2$ and $m \geq 2$. The extension is minimal for some meshes. Some extensions made by schema are not minimal. An example of such mesh is given.
Keywords:
graph, mesh, fault tolerance, vertex extension.
Citation:
A. A. Lobov, M. B. Abrosimov, “Regular vertex $1$-extension for $2$-dimension meshes”, Prikl. Diskr. Mat. Suppl., 2021, no. 14, 161–163
Linking options:
https://www.mathnet.ru/eng/pdma555 https://www.mathnet.ru/eng/pdma/y2021/i14/p161
|
Statistics & downloads: |
Abstract page: | 84 | Full-text PDF : | 19 | References: | 23 |
|