Coloring subgraphs with restricted amounts of hues
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...
Main Authors: | Goddard Wayne, Melville Robert |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2017-09-01
|
Series: | Open Mathematics |
Subjects: | |
Online Access: | https://doi.org/10.1515/math-2017-0098 |
Similar Items
-
Vertex Colorings without Rainbow Subgraphs
by: Goddard Wayne, et al.
Published: (2016-11-01) -
Rainbow Vertex-Connection and Forbidden Subgraphs
by: Li Wenjing, et al.
Published: (2018-02-01) -
Worm Colorings
by: Goddard Wayne, et al.
Published: (2015-08-01) -
Gallai-Ramsey Numbers for Rainbow S3+S_3^ + and Monochromatic Paths
by: Li Xihe, et al.
Published: (2022-05-01) -
Kaleidoscopic Colorings of Graphs
by: Chartrand Gary, et al.
Published: (2017-08-01)