PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 15 | 1 | 1171-1180
Tytuł artykułu

Coloring subgraphs with restricted amounts of hues

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We consider vertex colorings where the number of colors given to specified subgraphs is restricted. In particular, given some fixed graph F and some fixed set A of positive integers, we consider (not necessarily proper) colorings of the vertices of a graph G such that, for every copy of F in G, the number of colors it receives is in A. This generalizes proper colorings, defective coloring, and no-rainbow coloring, inter alia. In this paper we focus on the case that A is a singleton set. In particular, we investigate the colorings where the graph F is a star or is 1-regular.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
15
Numer
1
Strony
1171-1180
Opis fizyczny
Daty
wydano
2017-01-01
otrzymano
2016-09-02
zaakceptowano
2017-08-17
online
2017-09-22
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_math-2017-0098
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ć.