English

Vertex covers by monochromatic pieces - A survey of results and problems

Combinatorics 2015-09-21 v1

Abstract

This survey is devoted to problems and results concerning covering the vertices of edge colored graphs or hypergraphs with monochromatic paths, cycles and other objects. It is an expanded version of the talk with the same title at the Seventh Cracow Conference on Graph Theory, held in Rytro in September 14-19, 2014.

Keywords

Cite

@article{arxiv.1509.05539,
  title  = {Vertex covers by monochromatic pieces - A survey of results and problems},
  author = {Andras Gyarfas},
  journal= {arXiv preprint arXiv:1509.05539},
  year   = {2015}
}

Comments

Discrete Mathematics, 2015