Imagen de Portada

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Mertens, Stephan
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C69, 05A15, 05C30, 11B83
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Domination Polynomial of the Rook Graph
por: Mertens, Stephan
Publicado: (2024)

Domination by kings is oddly even
por: Moore, Cristopher, et al.
Publicado: (2024)

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

Multiple breaks of log-concavity in the independence polynomials of trees
por: Bautista-Ramos, César
Publicado: (2025)

On the number of outer connected dominating sets of graphs
por: Alikhani, Saeid, et al.
Publicado: (2011)

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

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

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

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

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

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

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
por: Mehiri, El-Mehdi, et al.
Publicado: (2025)

The Hankel determinants for the generalized derangement polynomials of order r
por: Guettai, Ghania, et al.
Publicado: (2024)

Level of Regions for Deformed Braid Arrangements
por: Chen, Yanru, et al.
Publicado: (2024)

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

Equitable Dominator Coloring of Line Graphs of Some Graphs
por: George, Phebe Sarah, et al.
Publicado: (2024)

Equitable Dominator Coloring of Graphs
por: George, Phebe Sarah, et al.
Publicado: (2024)

On vertex sets inducing tangles
por: Albrechtsen, Sandra, et al.
Publicado: (2024)

Obstructions for normally spanned sets of vertices
por: Lorenz, Nicola, et al.
Publicado: (2025)

Meta-theorems for Graph Polynomials
por: Makowsky, Johann A.
Publicado: (2024)

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
por: Albrechtsen, Sandra, et al.
Publicado: (2025)

Multiplicative recurrence of Möbius transformations
por: Leung, Sun-Kai, et al.
Publicado: (2024)

Locally chordal graphs
por: Abrishami, Tara, et al.
Publicado: (2025)

Canonical tree-decompositions of chordal graphs
por: Jacobs, Raphael W., et al.
Publicado: (2025)

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

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

The $k$-core of a graph and its high-order spectra
por: Liu, Chunmeng, et al.
Publicado: (2025)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
por: Nikolic, Bojan, et al.
Publicado: (2025)

Deformed Bivariate $q$-Appell Polynomials
por: López, Ronald Orozco
Publicado: (2025)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
por: Cooper, Joshua, et al.
Publicado: (2024)

Treewidth versus clique number: induced minors
por: Hilaire, Claire, et al.
Publicado: (2024)

Fractional Strict Degeneracy of Graphs
por: Dominik, Daniel, et al.
Publicado: (2026)

Domination on Vertex-weighted Graphs Induce by a Coloring
por: Garrido-Vizuete, María A., et al.
Publicado: (2025)

Stability of the Strong Domination Number of Graphs
por: Alikhani, Saeid, et al.
Publicado: (2026)

A Note on Fractional DP-Coloring of Graphs
por: Dominik, Daniel, et al.
Publicado: (2019)

Distinguishing Polynomials of Graphs
por: Haghighi, Mohammad Hassan Shirdareh, et al.
Publicado: (2024)

New linear invariants of hypergraphs
por: Brooksbank, Peter A., et al.
Publicado: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
por: Delcourt, Michelle, et al.
Publicado: (2022)

New Perspectives On The Unimodality Of Domination Polynomials
por: Omar, Mohamed
Publicado: (2026)

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