The number of triangular islands on a triangular grid

被引:12
|
作者
Horvath, Eszter K. [1 ]
Zoltan Nemeth [1 ]
Gabriella Pluhar [2 ]
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
关键词
lattice; distributive lattice; weakly independent subset; weak basis; full segment; triangular island; triangular grid;
D O I
10.1007/s10998-009-9025-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of the present paper is to carry on the research of Cz,dli in determining the maximum number of rectangular islands on a rectangular grid. We estimate the maximum of the number of triangular islands on a triangular grid.
引用
收藏
页码:25 / 34
页数:10
相关论文
共 50 条
  • [21] Minimizing the Number of Triangular Edges
    Gruslys, Vytautas
    Letzter, Shoham
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (04): : 580 - 622
  • [22] COVER PEBBLING NUMBER OF LADDER GRAPH TRIANGULAR GRID AND SHADOW GRAPH OF A CYCLE
    Prabha, R.
    Sandhiya, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 225 - 232
  • [23] A LIMIT CONJECTURE ON THE NUMBER OF HAMILTONIAN CYCLES ON THIN TRIANGULAR GRID CYLINDER GRAPHS
    Bodroza-Pantic, Olga
    Kwong, Harris
    Doroslovacki, Rade
    Pantic, Milan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 405 - 427
  • [24] A trio of triangular number theorems
    Ewell, JA
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (09): : 848 - 849
  • [25] SKY CONSTRUCTED FROM TRIANGULAR GRID
    不详
    SPACE, 2009, (494): : 44 - 45
  • [26] Image interpolation algorithm on a triangular grid
    Xu Lan
    Li Xuemei
    Wang Guizhong
    Tian Shuo
    ComputerAidedDrafting,DesignandManufacturing, 2016, (01) : 19 - 25
  • [27] Hamiltonian properties of triangular grid graphs
    Gordon, Valery S.
    Orlovich, Yury L.
    Werner, Frank
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6166 - 6188
  • [28] Isoperimetrically Optimal Polygons in the Triangular Grid
    Nagy, Benedek
    Barczi, Krisztina
    COMBINATORIAL IMAGE ANALYSIS, 2011, 6636 : 194 - 207
  • [29] Characterization of digital circles in triangular grid
    Nagy, B
    PATTERN RECOGNITION LETTERS, 2004, 25 (11) : 1231 - 1242
  • [30] Routing in the Triangular Grid with Evolved Agents
    Ediger, Patrick
    Hoffmann, Rolf
    Deserable, Dominique
    JOURNAL OF CELLULAR AUTOMATA, 2012, 7 (01) : 47 - 65