English

A note on sequences variant of irregularity strength for hypercubes

Combinatorics 2024-06-07 v1

Abstract

Let f:E{1,2,,k}f: E \mapsto \{1,2,\dots,k\} be an edge coloring of the nn - dimensional hypercube HnH_n. By the palette at a vertex vv we mean the sequence (f(e1(v)),f(e1(v)),,f(en(v)))\left(f(e_1(v)), f(e_1(v)),\dots, f(e_n(v))\right), where ei(v)e_i(v) is the ii - dimensional edge incident to vv. In the paper, we show that two colors are enough to distinguish all vertices of the nn - dimensional hypercube HnH_n (n2n \geq 2) by their palettes. We also show that if ff is a proper edge coloring of the hypercube HnH_n (n5n\geq 5), then nn colors suffice to distinguish all vertices by their palettes.

Keywords

Cite

@article{arxiv.2406.03612,
  title  = {A note on sequences variant of irregularity strength for hypercubes},
  author = {Anna Flaszczyńska and Aleksandra Gorzkowska and Mariusz Woźniak},
  journal= {arXiv preprint arXiv:2406.03612},
  year   = {2024}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-28T16:55:07.998Z