Cover Image

New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	DeVivo, Zachary, Hladky, Robert K.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69, 94B05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

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

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Skirting the $n$-tuples
by: Adriaensen, Sam, et al.
Published: (2026)

Formulas and Upper Bounds for the Carath{é}odory Number of Hamming Graphs
by: Dratman, Ezequiel, et al.
Published: (2025)

A generalization of perfect codes in the presence of star multiset transpositions
by: Dejter, Italo J.
Published: (2024)

Private neighbors, perfect codes and their relation with the $\mathtt{v}$-number of closed neighborhood ideals
by: Jaramillo-Velez, Delio, et al.
Published: (2026)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

Subgroup perfect codes of $ S_n $ in Cayley graphs
by: Shaw, Ankan, et al.
Published: (2026)

Boosted second moment method in random regular graphs
by: Gerencsér, Balázs, et al.
Published: (2025)

New Perspectives On The Unimodality Of Domination Polynomials
by: Omar, Mohamed
Published: (2026)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
by: MacGillivray, Gary, et al.
Published: (2025)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
by: Ghanbari, Nima, et al.
Published: (2021)

Power Domination and Resolving Power Domination of Fractal Cubic Network
by: Prabhu, S., et al.
Published: (2024)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

Multipacking in Hypercubes
by: Rajendraprasad, Deepak, et al.
Published: (2025)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
by: Prabhu, S., et al.
Published: (2024)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)

Domination Parameters of Graph Covers
by: Annor, Dickson Y. B.
Published: (2025)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

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

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

Characterization of Well-Totally Dominated Trees
by: Lim, Jounglag, et al.
Published: (2026)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)

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

On the General Position Number of Mycielskian Graphs
by: Thomas, Elias John, et al.
Published: (2022)

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

Finite groups with coprime non-linear codegrees
by: Zarezadeh, Ashkan, et al.
Published: (2024)

On Bi-rotary Maps of Negative Prime Power Euler Characteristic
by: Chen, Jiyong, et al.
Published: (2025)

Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
by: Anderson, Sarah, et al.
Published: (2025)