César Hernández-Cruz

activity

20162026

most citedMinimal digraph obstructions for small matrices

2 citations · 3 across the 11 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020

Oriented expressions of graph properties

Santiago Guzmán-Pro, César Hernández-Cruz

Several graph properties are characterized as the class of graphs that admit an orientation avoiding finitely many oriented structures. For instance, if $F_{k}$ is the set of homomor…

math.CO2020

Minimal obstructions for a matrix partition problem in chordal graphs

Juan Carlos García-Altamirano, César Hernández-Cruz

If $M$ is an $m \times m$ matrix over ${0, 1, *}$ , an $M$ -partition of a graph $G$ is a partition $(V_{1}, \dots V_{m})$ such that $V_{i}$ is completely adjacent (non-adjacent) to…

math.CO2020

Duality pairs and homomorphisms to oriented and unoriented cycles

Santiago Guzmán-Pro, César Hernández-Cruz

In the homomorphism order of digraphs, a duality pair is an ordered pair of digraphs $(G, H)$ such that for any digraph, $D$ , $G \to D$ if and only if $D \neq \to H$ . The directed path…