Cover Image

On the representation number of grid graphs and cylindric grid graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alshammari, Nawaf Shafi, Kitaev, Sergey, Pyatkin, Artem
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New tools to study 1-11-representation of graphs
by: Futorny, Mikhail, et al.
Published: (2024)

A note on semi-transitivity of Mycielski graphs
by: Kitaev, Sergey, et al.
Published: (2024)

On 1-11-representability and multi-1-11-representability of graphs
by: Alshammari, Mohammed, et al.
Published: (2025)

Ramsey numbers of grid graphs
by: He, Xiaoyu, et al.
Published: (2025)

On the $d$-transversal number of cylindrical and toroidal grids
by: Wu, Hailun, et al.
Published: (2025)

On the disjunctive domination numbers of the torus grid graphs
by: Qiao, Zhi, et al.
Published: (2026)

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

On the word-representability of $K_m$-$K_n$ graphs
by: Chen, Herman Z. Q., et al.
Published: (2025)

Fundamental cycles in grid graphs
by: Kielak, Bartłomiej, et al.
Published: (2026)

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Impartial removing games on grid graphs
by: Benesh, Bret J., et al.
Published: (2025)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
by: Slobodin, Aaron, et al.
Published: (2021)

Topology of total cut complexes and cut complexes of grid graphs
by: Chandrakar, Himanshu, et al.
Published: (2024)

On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
by: Alshammari, Noura, et al.
Published: (2024)

Embedding Borel graphs into grids of asymptotically optimal dimension
by: Bernshteyn, Anton, et al.
Published: (2024)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

The monopole-dimer model on high-dimensional cylindrical, toroidal, Möbius and Klein grids
by: Arora, Anita
Published: (2024)

The $k$-representation number of the random graph
by: Basu, Ayush, et al.
Published: (2024)

3D-grids are not transducible from planar graphs
by: Gajarský, Jakub, et al.
Published: (2025)

Distributional limits of graph cuts on discretized grids
by: Suchan, Leo, et al.
Published: (2024)

Statistics of maximal independent sets in grid-like graphs
by: Axelrod, Levi, et al.
Published: (2025)

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

Optimal covering of rectangular grid graphs with tours of constrained length
by: Bereg, Sergey, et al.
Published: (2025)

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
by: Han, Tian, et al.
Published: (2024)

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT
by: Chen, H. Z. Q., et al.
Published: (2025)

Stoimenow matchings avoiding multiple Catalan patterns simultaneously
by: Lv, Shuzhen, et al.
Published: (2025)

On a family of universal cycles for multi-dimensional permutations
by: Kitaev, Sergey, et al.
Published: (2024)

On shortening universal words for multi-dimensional permutations
by: Kitaev, Sergey, et al.
Published: (2026)

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
by: Kitaev, Sergey, et al.
Published: (2024)

Joint distributions of statistics over permutations avoiding two patterns of length 3
by: Han, Tian, et al.
Published: (2023)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
by: Martínez, J. A., et al.
Published: (2024)

Matching complexes of $\bf 3 \times n$ grid graphs
by: Goyal, Shuchita, et al.
Published: (2021)

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

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

The nonrepetitive colorings of grids
by: Tao, Tianyi
Published: (2023)

One more proof about the spectrum of Transposition graph
by: Kravchuk, Artem
Published: (2024)