- Tytuł:
- Some maximum multigraphs and edge/vertex distance colourings
- Autorzy:
- Skupień, Zdzisław
- Powiązania:
- https://bibliotekanauki.pl/articles/971931.pdf
- Data publikacji:
- 1995
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
(strong) chromatic index
chromatic number
matching
hypercube
error-correcting code
asymptotics - Opis:
- Shannon-Vizing-type problems concerning the upper bound for a distance chromatic index of multigraphs G in terms of the maximum degree Δ(G) are studied. Conjectures generalizing those related to the strong chromatic index are presented. The chromatic d-index and chromatic d-number of paths, cycles, trees and some hypercubes are determined. Among hypercubes, however, the exact order of their growth is found.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 89-106
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł