Results 41 to 50 of about 40,667 (118)
Power domination on triangular grids
, 2017 The concept of power domination emerged from the problem of monitoring electrical systems. Given a graph G and a set S $\subseteq$ V (G), a set M of monitored vertices is built as follows: at first, M contains only the vertices of S and their direct ...
Bose, Prosenjit +2 more
core
Graph multicoloring reduction methods and application to McDiarmid-Reed's Conjecture
, 2020 A $(a,b)$-coloring of a graph $G$ associates to each vertex a set of $b$ colors from a set of $a$ colors in such a way that the color-sets of adjacent vertices are disjoints.
Godin, Jean-Christophe, Togni, Olivier
core
, 1999 In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed (and undirected)
Kenyon, Richard W. +2 more
core +2 more sources
Sampling Colourings of the Triangular Lattice [PDF]
, 2010 We show that the Glauber dynamics on proper 9-colourings of the triangular lattice is rapidly mixing, which allows for efficient sampling. Consequently, there is a fully polynomial randomised approximation scheme (FPRAS) for counting proper 9-colourings ...
Jalsenius, Markus
core
, 2014 We consider the subgroup of the abelian sandpile group of the grid graph consisting of configurations of sand that are symmetric with respect to central vertical and horizontal axes. We show that the size of this group is (i) the number of domino tilings
Florescu, Laura +4 more
core
Singularity classification as a design tool for multiblock grids [PDF]
A major stumbling block in interactive design of 3-D multiblock grids is the difficulty of visualizing the design as a whole. One way to make this visualization task easier is to focus, at least in early design stages, on an aspect of the grid which is ...
Jones, Alan K.
core +1 more source
The total H-irregularity strength of triangular ladder and grid graphs
Journal of Physics: Conference Series, 2019 R Nisviasari, null Dafik, I H Agustin
openaire +1 more source
Harary index of the zero divisor graph of upper triangular matrices. [PDF]
Sci RepAlshanqiti O, Sharma S, Bhat VK.
europepmc +1 more source
Optimizing wireless sensor networks using fuzzy triangular snake graph models and fuzzy topological indices. [PDF]
Sci RepHashem AF, Liaqat S, Mufti ZS, Hanif MF.
europepmc +1 more source
Flexible neural representations of abstract structural knowledge in the human entorhinal cortex. [PDF]
ElifeMark S +5 more
europepmc +1 more source