Back to Search Start Over

Clique number of tournaments

Authors :
Aboulker, Pierre
Aubian, Guillaume
Charbit, Pierre
Lopes, Raul
Publication Year :
2023

Abstract

We introduce the notion of clique number of a tournament and investigate its relation with the dichromatic number. In particular, it permits defining $\dic$-bounded classes of tournaments, which is the paper's main topic.

Subjects

Subjects :
Mathematics - Combinatorics
Computer Science - Discrete Mathematics
05C20

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.04265
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details