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 2021Show all

2 papers · 1 filter

math.CO2021

Describing hereditary properties by forbidden circular orderings

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

Each hereditary property can be characterized by its set of minimal obstructions; these sets are often unknown, or known but infinite. By allowing extra structure it is sometimes p…

math.CO2021★ 1 cited

Minimal obstructions to $(\infty, k)$ -polarity in cographs

F. Esteban Contreras-Mendoza, César Hernández-Cruz

A graph is a cograph if it does not contain a 4-vertex path as an induced subgraph. An $(s, k)$ -polar partition of a graph $G$ is a partition $(A, B)$ of its vertex set such that $…

Describing hereditary properties by forbidden circular orderings

Minimal obstructions to (∞,k)-polarity in cographs

Minimal obstructions to $(\infty, k)$ -polarity in cographs