Vertex Colorings without Rainbow or Monochromatic Subgraphs

Wayne Goddard; Honghai Xu

Vertex Colorings without Rainbow or Monochromatic Subgraphs

Combinatorics 2016-01-27 v1

Authors: Wayne Goddard , Honghai Xu

Abstract

This paper investigates vertex colorings of graphs such that some rainbow subgraph~ $R$ and some monochromatic subgraph $M$ are forbidden. Previous work focussed on the case that $R=M$ . Here we consider the more general case, especially the case that $M=K_2$ .

Keywords

rainbow coloring graph coloring

Cite

@article{arxiv.1601.06920,
  title  = {Vertex Colorings without Rainbow or Monochromatic Subgraphs},
  author = {Wayne Goddard and Honghai Xu},
  journal= {arXiv preprint arXiv:1601.06920},
  year   = {2016}
}

Related papers

View all related →