15 citations · 57 across the 24 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Colouring Complete Multipartite and Kneser-type Digraphs
Ararat Harutyunyan, Gil Puig i Surroca
The dichromatic number of a digraph is the smallest such that can be partitioned into acyclic subdigraphs, and the dichromatic number of an undirected graph is the…
cs.DM2023
Odd Chromatic Number of Graph Classes
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler +1
A graph is called odd (respectively, even) if every vertex has odd (respectively, even) degree. Gallai proved that every graph can be partitioned into two even induced subgraphs, o…