首页 | 本学科首页   官方微博 | 高级检索  
     


Generating and counting triangular systems
Authors:Rade Doroslovački  Ivan Stojmenović  Ratko Tošić
Affiliation:(1) Faculty of Engineering, University of Novi Sad, Veljka Vlahovi"cacute"a 3, 21000 Novi Sad, Yugoslavia;(2) Institute of Mathematics, University of Novi Sad, dr Ilije Djuri"ccaron"i"cacute"a 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号