Cover Image

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mehiri, El-Mehdi, Nadji, Mohammed L.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05C69, 05C57, 05A15, 05C30, 92D30, 05A05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
by: Mertens, Stephan
Published: (2024)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

Exploring the Influence of Graph Operations on Zero Forcing Sets
by: Menon, Krishna, et al.
Published: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

The decompressed tree size of $k$-ary chains
by: Wallner, Michael
Published: (2026)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

On the minimal forts of trees
by: Cameron, Thomas R., et al.
Published: (2025)

Combinatorial study of the q-Catalan triangle and its generalizations
by: Wirdane, Youssouf
Published: (2026)

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
by: Potapov, Vladimir N., et al.
Published: (2026)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

On the forts and related parameters of the hypercube graph
by: Brimkov, Boris, et al.
Published: (2025)

Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)

Vertex degrees in grid graphs associated with 213-avoiding permutations
by: Huamaní, N. B.
Published: (2026)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

Thron-type continued fractions (T-fractions) for some classes of increasing trees
by: Bitonti, Veronica, et al.
Published: (2024)

$2$-Restricted Optimal Pebbling Number of Some Graphs
by: Dehqan, Juma Gul, et al.
Published: (2025)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

An extension of the Lindström-Gessel-Viennot theorem
by: Lee, Yi-Lin
Published: (2021)

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Enumeration of weighted plane trees by a permutation model
by: Lu, Sicheng, et al.
Published: (2026)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)