{
  "id": "1707.08918",
  "version": "v1",
  "published": "2017-07-27T15:58:42.000Z",
  "updated": "2017-07-27T15:58:42.000Z",
  "title": "Coloring ($P_5$, bull)-free graphs",
  "authors": [
    "Frédéric Maffray"
  ],
  "comment": "8 pages",
  "categories": [
    "math.CO",
    "cs.DM"
  ],
  "abstract": "We give a polynomial-time algorithm that computes the chromatic number of any graph that contains no path on five vertices and no bull as an induced subgraph (where the bull is the graph with five vertices $a,b,c,d,e$ and edges $ab,bc,cd,be,ce$).",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-07-27T15:58:42.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "polynomial-time algorithm",
      "chromatic number",
      "induced subgraph"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}