Generating and counting triangular systems |
| |
Authors: | Rade Doroslovački Ivan Stojmenović Ratko Tošić |
| |
Affiliation: | (1) Faculty of Engineering, University of Novi Sad, Veljka Vlahovia 3, 21000 Novi Sad, Yugoslavia;(2) Institute of Mathematics, University of Novi Sad, dr Ilije Djuriia 4, 21000 Novi Sad, Yugoslavia |
| |
Abstract: | Lunnon has defined a triangularp-mino as an edge-connected configuration ofp cells from the triangle plane grid with vertices of degree 6. A triangular system is a triangularp-mino without any holes. On the other hand we can say that a triangular system is a part of a triangular grid with vertices of degree 6, consisting of all edges and vertices of some closed broken lineC without intersections (a circuit in the triangle grid), and all edges and vertices in the interior ofC. It is obvious that any closed broken lineC without intersections uniquely determines a triangular system. In this paper a method of generating triangular systems is presented. |
| |
Keywords: | 05B50 05B45 05A15 |
本文献已被 SpringerLink 等数据库收录! |
|