RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2021 Issue 14, Pages 161–163 (Mi pdma555)

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.

UDC: 519.17

DOI: 10.17223/2226308X/14/36



© Steklov Math. Inst. of RAS, 2024