Results 11 to 20 of about 1,340 (226)
Polyocollection ideals and primary decomposition of polyomino ideals [PDF]
Journal of Algebra, 2023 In this article, we study the primary decomposition of some binomial ideals. In particular, we introduce the concept of polyocollection, a combinatorial object that generalizes the definitions of collection of cells and polyomino, that can be used to ...
Carmelo Cisto, F. Navarra, D. Veer
semanticscholar +4 more sources
Tiling a Rectangle with Polyominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 A polycube in dimension $d$ is a finite union of unit $d$-cubes whose vertices are on knots of the lattice $\mathbb{Z}^d$. We show that, for each family of polycubes $E$, there exists a finite set $F$ of bricks (parallelepiped rectangles) such that the ...
Olivier Bodini
doaj +4 more sources
On the exact complexity of polyomino packing [PDF]
Theoretical Computer Science, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hans L. Bodlaender +1 more
core +9 more sources
Locked Polyomino Tilings [PDF]
CoRR, 2023 A locked $t$-omino tiling is a grid tiling by $t$-ominoes such that, if you remove any pair of tiles, the only way to fill in the remaining $2t$ grid cells with $t$-ominoes is to use the same two tiles in the exact same configuration as before.
Jamie Tucker-Foltz
semanticscholar +3 more sources
Irregular Polyomino-Shaped Subarrays for Space-Based Active Arrays [PDF]
International Journal of Antennas and Propagation, 2009 This paper presents new results showing the application of polyomino-based subarrays to limited field of view and wideband, wide-angle scanning. This technology can reduce the number of phase controls in arrays used for limited sector coverage or the ...
R. J. Mailloux +3 more
doaj +2 more sources
The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs [PDF]
Discrete Dynamics in Nature and Society, 2013 Let G=(V,E) be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights ((du+dv−2)/dudv)1/2 over all edges uv of G, where du denotes the degree of a vertex u of G.
Jinsong Chen, Jianping Liu, Qiaoliang Li
doaj +2 more sources
Complete Characterization of Resistance Distance for Linear Octagonal Networks
Complexity, 2020 Computing the resistance distance of a network is a fundamental and classical topic. In the aspects of considering the resistances between any two points of the lattice networks, there are many studies associated with the ladder networks and ladderlike ...
Jing Zhao, Jia-Bao Liu, Ali Zafari
doaj +2 more sources
Symmetry, 2023 Several topological indices are known to have widespread implications in a variety of research areas. Over the years, the Kirchhoff index has turned out to be an extremely significant and efficient index.
Meilian Li +4 more
semanticscholar +2 more sources
Journal of MathematicsTopological indices are essential for encoding molecular information and have traditionally focused on the properties of individual atoms and their connections. In this work, we study and analyze the first and second entire Zagreb indices.
Buthinah A. Bin Dehaish +2 more
doaj +2 more sources
Folding polyominoes into cubes
Journal of Computational GeometryWhich polyominoes can be folded into a cube, using only creases along edges of the square lattice underlying the polyomino, with fold angles of ±90° and ±180°, and allowing faces of the cube to be covered multiple times?
Oswin Aichholzer +2 more
doaj +3 more sources