Szczegóły publikacji
Opis bibliograficzny
A note on sequences variant of irregularity strength for hypercubes / Anna FLASZCZYŃSKA, Aleksandra GORZKOWSKA, Mariusz WOŹNIAK // Applied Mathematics and Computation ; ISSN 0096-3003. — 2025 — vol. 495 art. no. 129312, s. 1-6. — Bibliogr. s. 6, Abstr. — Publikacja dostępna online od: 2025-01-23
Autorzy (3)
Dane bibliometryczne
| ID BaDAP | 157902 |
|---|---|
| Data dodania do BaDAP | 2025-03-05 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.amc.2025.129312 |
| Rok publikacji | 2025 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Applied Mathematics and Computation |
Abstract
Let be an edge-coloring of the n-dimension hypercube . By the palette at a vertex v we mean the sequence , where is the edge incident to v that connects vertices differing in the ith element. In this paper, we show that two colors are enough to distinguish all vertices of the n-dimensional hypercube () by their palettes. We also show that if f is a proper edge-coloring of the hypercube (), then n colors suffice to distinguish all vertices by their palettes.
