PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 4 | 891-918
Tytuł artykułu

Constant 2-Labellings And An Application To (R, A, B)-Covering Codes

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We introduce the concept of constant 2-labelling of a vertex-weighted graph and show how it can be used to obtain perfect weighted coverings. Roughly speaking, a constant 2-labelling of a vertex-weighted graph is a black and white colouring of its vertex set which preserves the sum of the weights of black vertices under some automorphisms. We study constant 2-labellings on four types of vertex-weighted cycles. Our results on cycles allow us to determine (r, a, b)-codes in Z2 whenever |a − b| > 4, r ≥ 2 and we give the precise values of a and b. This is a refinement of Axenovich’s theorem proved in 2003.
Wydawca
Rocznik
Tom
37
Numer
4
Strony
891-918
Opis fizyczny
Daty
wydano
2017-11-27
otrzymano
2015-11-16
poprawiono
2016-07-11
zaakceptowano
2016-07-11
online
2017-09-02
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1973
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.