César Hernández-Cruz

activity

20122025

most citedOn the existence and number of

(k + 1)

-kings in

k

-quasi-transitive digraphs

14 citations · 19 across the 14 of their papers we have counts for

collaborators

Showing 2015Show all

1 paper · 1 filter

math.CO2015★ 1 cited

Colourings, Homomorphisms, and Partitions of Transitive Digraphs

Tomás Feder, Pavol Hell, César Hernández-Cruz

We investigate the complexity of generalizations of colourings (acyclic colourings, $(k, ℓ)$ -colourings, homomorphisms, and matrix partitions), for the class of transitive digrap…