Generating and counting triangular systems

DOI10.1007/BF01937351MaRDI QIDQ1092055zbMATH OpenOpenAlexFDO

Authors Rade Doroslovački, Ivan Stojmenović, Ratko Tošić

Publication date 1987

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01937351

zbMATH Keywords

algorithmtriangular polyminotriangular system

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50)

Review text

Lunnon has defined a triangular p-mino as an edge-connected configuration of p cells from the triangle plane grid with vertices of degree 6. A triangular system is a triangular p-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 line C without intersections (a circuit in the triangle grid), and all edges and vertices in the interior of C. It is obvious that any closed broken line C without intersections uniquely determines a triangular system. In this paper a method of generating triangular systems is presented.

Recommendations

• scientific article; zbMATH DE number 3995738
• scientific article; zbMATH DE number 4191671
• scientific article; zbMATH DE number 1996253
• scientific article; zbMATH DE number 1741017
• A generalization of triangular numbers
• ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS

Cites work

• Counting polyominoes: yet another attack
• scientific article; zbMATH DE number 3961637 (Why is no real title available?)
• scientific article; zbMATH DE number 3397565 (Why is no real title available?)

Cited in

(5)

• Triangulation schemes of three-component systems
• scientific article; zbMATH DE number 4191671 (Why is no real title available?)
• scientific article; zbMATH DE number 1786520 (Why is no real title available?)
• On the number of generators for transeunt triangles
• Triangular tile latching system

This page was built for publication: Generating and counting triangular systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092055)