Results 71 to 80 of about 1,340 (226)
The sandpile model, polyominoes, and a $q,t$-Narayana polynomial [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We give a polyomino characterisation of recurrent configurations of the sandpile model on the complete bipartite graph $K_{m,n}$ in which one designated vertex is the sink.
Mark Dukes, Yvan Le Borgne
doaj +1 more source
Folding polyominoes with holes into a cube
Computational Geometry, 2021 When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but
Oswin Aichholzer +11 more
openaire +6 more sources
Perfect matchings of polyomino graphs [PDF]
, 1997 This paper gives necessary and sufficient conditions for a polyomino graph to have a perfect matching and to be elementary, respectively. As an application, we can decompose a non-elementary polyomino with perfect matchings into a number of elementary ...
Zhang, HP, Zhang, FJ, 张福基
core
On multi-avoidance of right angled numbered polyomino patterns
, 2004 Recently, Kitaev, Mansour and Vella introduced numbered polyomino patterns that generalize the concept of pattern avoidance from permutations and words to numbered polyominoes.
Sergey Kitaev, Kitaev, Sergey
core +1 more source
Applied Sciences, 2018 In this study, we aim to optimize and improve the efficiency of a Tetris-inspired reconfigurable cleaning robot. Multi-criteria decision making (MCDM) is utilized as a powerful tool to target this aim by introducing the best solution among others in ...
Maryam Kouzehgar +4 more
doaj +1 more source
Counting Matching Numbers in Catacondensed Polyomino Systems
, 2021 The matching counting problem has its own significance in mathematics and interconnection network of parallel computer system. Let G be a graph, the total matching number is the total number of independent edge subsets in G .
Haizhen Ren, Deqing Xu, Dong Zhu
semanticscholar +1 more source
Unfolding and Dissection of Multiple Cubes [PDF]
, 2016 A polyomino is a “simply connected” set of unit squares introduced by Solomon W. Golomb in 1954. Since then, a set of polyominoes has been playing an important role in puzzle society (see, e.g., [3, 1]).
Erickson, J. +22 more
core
Second Atom-Bond Connectivity Index of Special Chemical Molecular Structures
Journal of Chemistry, 2014 In theoretical chemistry, the second atom-bond connectivity index was introduced to measure the stability of alkanes and the strain energy of cycloalkanes.
Wei Gao, Weifan Wang
doaj +1 more source
Alpha labelings of full hexagonal caterpillars
AKCE International Journal of Graphs and Combinatorics, 2016 Barrientos and Minion (2015) introduced the notion of generalized snake polyomino graphs and proved that when the cells are either squares or hexagons, then they admit an alpha labeling. Froncek et al.
Dalibor Froncek
doaj +1 more source