A note on sequences variant of irregularity strength for hypercubes
Combinatorics
2024-06-07 v1
Abstract
Let be an edge coloring of the - dimensional hypercube . By the palette at a vertex we mean the sequence , where is the - dimensional edge incident to . In the paper, we show that two colors are enough to distinguish all vertices of the - dimensional hypercube () by their palettes. We also show that if is a proper edge coloring of the hypercube (), then 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