Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Defective

Sortuj według:

Ogranicz wyniki do:

Coloring subgraphs with restricted amounts of hues

100%

Goddard W., Melville R.

Open Mathematics

2017

tom 15

nr 1

1171-1180

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.

Ograniczanie wyników

1 Open Mathematics

1 Goddard W.

1 Melville R.

1 2017

Wyniki wyszukiwania

Coloring subgraphs with restricted amounts of hues