- Tytuł:
- Antipodal Edge-Colorings of Hypercubes
- Autorzy:
-
West, Douglas B.
Wise, Jennifer I. - Powiązania:
- https://bibliotekanauki.pl/articles/31343560.pdf
- Data publikacji:
- 2019-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
antipodal edge-coloring
hypercube
monochromatic geodesic - Opis:
- Two vertices of the k-dimensional hypercube Qk are antipodal if they differ in every coordinate. Edges uv and xy are antipodal if u is antipodal to x and v is antipodal to y. An antipodal edge-coloring of Qk is a 2- edge-coloring such that antipodal edges always have different colors. Norine conjectured that for k ≥ 2, in every antipodal edge-coloring of Qk some two antipodal vertices are connected by a monochromatic path. Feder and Subi proved this for k ≤ 5. We prove it for k ≤ 6.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 271-284
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł