C'esar Hern'andez-Cruz

activity

20242026

collaborators

3 papers

math.CO2026

Star Coloring on Some Subclasses of Chordal Graphs

GermÃ¡n BenÃtez-Bobadilla, Fernando Esteban Contreras-Mendoza, CÃ©sar HernÃ¡ndez-Cruz +2

A star coloring of a graph $G$ is a proper coloring in which no path on four vertices is bicolored. The star chromatic number $I ¨ _{⋆} (G)$ is the minimum number of colors in a s…

math.CO2025

Long-eared digraphs

Let $H$ be a subdigraph of a digraph $D$ . An ear of $H$ in $D$ is a path or a cycle in $D$ whose ends lie in $H$ but whose internal vertices do not. An \emph{ear decomposition} of…

math.CO2024

Critical Kernel Imperfectness in $4$ -quasi-transitive and $4$ -anti-transitive digraphs of small diameter

A kernel in a digraph is an independent and absorbent subset of its vertex set. A digraph is critical kernel imperfect if it does not have a kernel, but every proper induced subdig…

Star Coloring on Some Subclasses of Chordal Graphs

Long-eared digraphs

Critical Kernel Imperfectness in 4-quasi-transitive and 4-anti-transitive digraphs of small diameter

Critical Kernel Imperfectness in $4$ -quasi-transitive and $4$ -anti-transitive digraphs of small diameter