Cover Image

Packing coloring of hypercubes with extended Hamming codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gregor, Petr, Kranjc, Jaka, Lužar, Borut, Štorgel, Kenny
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C15 (Primary), 05C12, 05C69, 05C70, 94B05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

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

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

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

On some building blocks of hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

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

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

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

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

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

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Young domination on Hamming rectangles
by: Gravner, Janko, et al.
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

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