Dr. César Hernández Cruz

     

César Hernández Cruz.
Investigador CINVESTAV 3-A
Departamento de Computación

CINVESTAV-IPN
Av. IPN No. 2508 Col. San Pedro Zacatenco
Mexico, D.F. 07360. MEXICO
Nivel en el Sistema Nacional de Investigadores: 2
Página personal:  

Tel:  +52 55 5747 3800 x
Fax:   +52 55 5747 4240


Excelencia en Investigación

y Posgrado


Educación

· Doctor en Ciencias Matemáticas, Universidad Nacional Autónoma de México (UNAM). 2011

· Maestro en Ciencias (Matemáticas), Universidad Nacional Autónoma de México (UNAM), 2008.

· Licenciado en Matemáticas, Universidad Nacional Autónoma de México (UNAM), 2006.

Áreas de Investigación

Su principal área de interés son las coloraciones generalizadas, particiones del conjunto de vértices de una gráfica o digráfica, de tal forma que cada una de las partes cumpla alguna propiedad (usualmente hereditaria). Generalizaciones de núcleos y las caracterizaciones estructurales de familias de gráficas y digráficas  .

Palabras Clave: Coloraciones generalizadas, homomorfismos y particiones matriciales en gráficas y digráficas, complejidad computacional y algoritmos en teoría de gráficas

Publicaciones Selectas

1. H. Galeana-Sánchez y C. Hernández-Cruz, "A dichotomy for the kernel by $H$-walks problem in digraphs", Journal of Graph Theory 90(3) (2019) 213--226.

2. P. Hell, C. Hernández-Cruz y C. "Linhares-Sales, Minimal obstructions to 2-polar cographs", Discrete Applied Mathematics (2018) In press.

3. T. Feder, P. Hell y C. Hernández-Cruz, "Colurings, homomorphisms, and partitions of transitive digraphs", European Journal of Combinatorics 60 (2017) 55--65.

4. P. Hell y C. Hernández-Cruz, "Point determining digraphs, $\{0, 1\}$-matrix partitions and dualities in full homomorphisms", Discrete Mathematics 338(10) (2015) 1755--1762.

5. C. Hernández-Cruz y H. Galeana-Sánchez, "$k$-kernels in $k$-transitive and $k$-quasi-transitive digraphs", Discrete Mathematics 312(16) (2012) 2522--2530.