"Coloring graphs with no induced five-vertex path or gem" by Maria Chudnovsky, T. Karthick et al.
 

Coloring graphs with no induced five-vertex path or gem

Article Type

Research Article

Publication Title

Journal of Graph Theory

Abstract

For a graph (Formula presented.), let (Formula presented.) and (Formula presented.), respectively, denote the chromatic number and clique number of (Formula presented.). We give an explicit structural description of ((Formula presented.), gem)-free graphs, and show that every such graph (Formula presented.) satisfies (Formula presented.). Moreover, this bound is best possible. Here a gem is the graph that consists of an induced four-vertex path plus a vertex which is adjacent to all the vertices of that path.

First Page

527

Last Page

542

DOI

10.1002/jgt.22572

Publication Date

12-1-2020

Comments

Open Access, Green

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 19
  • Usage
    • Abstract Views: 6
  • Captures
    • Readers: 4
see details

Share

COinS