Avoiding rainbow induced subgraphs in vertex-colorings

zbMath1180.05041arXiv1605.06172MaRDI QIDQ1010717

Maria A. Axenovich, Ryan R. Martin

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.06172

zbMATH Keywords

vertex coloringavoidable totally multicolored induced subgraphsinduced ver tex anti Ramsey numberunavoidable totally multicolored induced copy of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items

Vertex colorings without rainbow subgraphs