English

Covering graphs with convex sets and partitioning graphs into convex sets

Combinatorics 2019-07-04 v1 Discrete Mathematics

Abstract

We present some complexity results concerning the problems of covering a graph with pp convex sets and of partitioning a graph into pp convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3P_3-convexity, and P3P_3^*-convexity.

Keywords

Cite

@article{arxiv.1907.01581,
  title  = {Covering graphs with convex sets and partitioning graphs into convex sets},
  author = {Lucía M. González and Luciano N. Grippo and Martín D. Safe and Vinícius F. dos Santos},
  journal= {arXiv preprint arXiv:1907.01581},
  year   = {2019}
}

Comments

10 pages

R2 v1 2026-06-23T10:10:24.049Z