A better upper bound on the chromatic number of (cap, even-hole)-free graphs
type: Item
instance of: scholarly article
title: A better upper bound on the chromatic number of (cap, even-hole)-free graphs
zbMATH Open document ID: 1472.05059
author: Yian Xu
published in: Discrete Mathematics
publication date: 2021-09-06T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7391503
zbMATH Keywords: (cap, even-hole)-free graphs
zbMATH Keywords: chromatic number
zbMATH Keywords: clique number
MaRDI profile type: Publication
full work available at URL: j.disc.2021.112581
OpenAlex ID: W3194945195
cites work: Bisimplicial vertices in even-hole-free graphs
cites work: Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs''
cites work: Structure and algorithms for (cap, even hole)-free graphs
cites work: The chromatic number of graphs with no induced subdivision of \(K_4\)
cites work: The strong perfect graph theorem
cites work: Induced subgraphs of graphs with large chromatic number. III: Long holes
cites work: Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
cites work: Even and odd holes in cap-free graphs
cites work: Q4500707
cites work: On rigid circuit graphs
cites work: Graph Theory and Probability
cites work: Linearly χ‐bounding (P6, C4)‐free graphs*
cites work: Q5749319
cites work: On the chromatic number of disjointness graphs of curves
cites work: Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
cites work: Induced subgraphs of graphs with large chromatic number. I. Odd holes
cites work: Induced subgraphs of graphs with large chromatic number. VII: Gyárfás' complementation conjecture
cites work: A survey of χ‐boundedness
cites work: Even-hole-free graphs: A survey
cites work: A note on chromatic number of (cap, even hole)-free graphs
cites work: A result on the optimal binding function of odd signable graphs
DOI: 10.1016/J.DISC.2021.112581
description: scientific article; zbMATH DE number 7391503