 |
César Hernández Cruz.
Investigador CINVESTAV 3-B
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 3756
|
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.
|
|
cs.cinvestav.mx 
