Some maximum multigraphs and edge/vertex distance colourings

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 1995, 15, 1; 89-106
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje