pith. sign in

arxiv: 1601.06920 · v1 · pith:KLH5M7NEnew · submitted 2016-01-26 · 🧮 math.CO

Vertex Colorings without Rainbow or Monochromatic Subgraphs

classification 🧮 math.CO
keywords casecoloringsmonochromaticrainbowsomesubgraphvertexconsider
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.