Benítez-Bobadilla, Germán; Galeana-Sánchez, Hortensia; Hernández-Cruz, César \((H, k)\)-reachability in \(H\)-arc-colored digraphs. (English) Zbl 1514.05066 Bol. Soc. Mat. Mex., III. Ser. 29, No. 1, Paper No. 14, 22 p. (2023). MSC: 05C20 05C15 05C69 PDFBibTeX XMLCite \textit{G. Benítez-Bobadilla} et al., Bol. Soc. Mat. Mex., III. Ser. 29, No. 1, Paper No. 14, 22 p. (2023; Zbl 1514.05066) Full Text: DOI
Guzmán-Pro, Santiago; Hell, Pavol; Hernández-Cruz, César Describing hereditary properties by forbidden circular orderings. (English) Zbl 1510.05249 Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023). MSC: 05C75 05C60 68R10 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} et al., Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023; Zbl 1510.05249) Full Text: DOI arXiv
García-Altamirano, Juan Carlos; Hernández-Cruz, César Minimal obstructions for a matrix partition problem in chordal graphs. (English) Zbl 1506.05170 Discrete Appl. Math. 324, 58-66 (2023). MSC: 05C70 05C15 05C50 PDFBibTeX XMLCite \textit{J. C. García-Altamirano} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 324, 58--66 (2023; Zbl 1506.05170) Full Text: DOI arXiv
Guzmán-Pro, Santiago; Hernández-Cruz, César Oriented expressions of graph properties. (English) Zbl 1526.05133 Eur. J. Comb. 105, Article ID 103567, 12 p. (2022). MSC: 05C99 05C75 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Eur. J. Comb. 105, Article ID 103567, 12 p. (2022; Zbl 1526.05133) Full Text: DOI arXiv
Hernández-Cruz, César; Juárez-Camacho, Manuel Alejandro Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter. (English) Zbl 1510.05163 Appl. Math. Comput. 408, Article ID 126319, 7 p. (2021). MSC: 05C45 05C20 05C38 PDFBibTeX XMLCite \textit{C. Hernández-Cruz} and \textit{M. A. Juárez-Camacho}, Appl. Math. Comput. 408, Article ID 126319, 7 p. (2021; Zbl 1510.05163) Full Text: DOI
Guzmán-Pro, Santiago; Hernández-Cruz, César Duality pairs and homomorphisms to oriented and unoriented cycles. (English) Zbl 1470.05117 Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021). MSC: 05C60 05C75 05C20 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021; Zbl 1470.05117) Full Text: DOI arXiv
Contreras-Mendoza, F. Esteban; Hernández-Cruz, César Minimal obstructions to \(( \infty , k )\)-polarity in cographs. (English) Zbl 1466.05140 Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021). MSC: 05C62 05C70 PDFBibTeX XMLCite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021; Zbl 1466.05140) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Contreras-Mendoza, Fernando Esteban; Hernández-Cruz, César Minimal obstructions to \(( s , 1 )\)-polarity in cographs. (English) Zbl 1440.05165 Discrete Appl. Math. 281, 111-117 (2020). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 281, 111--117 (2020; Zbl 1440.05165) Full Text: DOI arXiv
González Hermosillo de la Maza, Sebastián; Hernández-Cruz, César On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs. (English) Zbl 1431.68094 Theor. Comput. Sci. 795, 9-19 (2019). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{S. González Hermosillo de la Maza} and \textit{C. Hernández-Cruz}, Theor. Comput. Sci. 795, 9--19 (2019; Zbl 1431.68094) Full Text: DOI
Benítez-Bobadilla, Germán; Galeana-Sánchez, Hortensia; Hernández-Cruz, César Characterization of color patterns by dynamic \(H\)-paths. (English) Zbl 1420.05065 Discrete Appl. Math. 267, 41-51 (2019). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{G. Benítez-Bobadilla} et al., Discrete Appl. Math. 267, 41--51 (2019; Zbl 1420.05065) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares Minimal obstructions to 2-polar cographs. (English) Zbl 1410.05164 Discrete Appl. Math. 261, 219-228 (2019). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 261, 219--228 (2019; Zbl 1410.05164) Full Text: DOI arXiv
Galeana-Sánchez, Hortensia; Hernández-Cruz, César Quasi-transitive digraphs and their extensions. (English) Zbl 1407.05106 Bang-Jensen, Jørgen (ed.) et al., Classes of directed graphs. Cham: Springer. Springer Monogr. Math., 341-404 (2018). MSC: 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{C. Hernández-Cruz}, in: Classes of directed graphs. Cham: Springer. 341--404 (2018; Zbl 1407.05106) Full Text: DOI
González Hermosillo de la Maza, Sebastián; Hernández-Cruz, César On the existence of 3- and 4-kernels in digraphs. (English) Zbl 1378.05079 Discrete Math. 341, No. 3, 638-651 (2018). MSC: 05C20 PDFBibTeX XMLCite \textit{S. González Hermosillo de la Maza} and \textit{C. Hernández-Cruz}, Discrete Math. 341, No. 3, 638--651 (2018; Zbl 1378.05079) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César Strict chordal and strict split digraphs. (English) Zbl 1358.05125 Discrete Appl. Math. 216, Part 3, 609-617 (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 216, Part 3, 609--617 (2017; Zbl 1358.05125) Full Text: DOI
García-Vázquez, Patricio Ricardo; Hernández-Cruz, César Some results on 4-transitive digraphs. (English) Zbl 1354.05058 Discuss. Math., Graph Theory 37, No. 1, 117-129 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{P. R. García-Vázquez} and \textit{C. Hernández-Cruz}, Discuss. Math., Graph Theory 37, No. 1, 117--129 (2017; Zbl 1354.05058) Full Text: DOI
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César Colourings, homomorphisms, and partitions of transitive digraphs. (English) Zbl 1348.05073 Eur. J. Comb. 60, 55-65 (2017). MSC: 05C15 05C20 05C70 PDFBibTeX XMLCite \textit{T. Feder} et al., Eur. J. Comb. 60, 55--65 (2017; Zbl 1348.05073) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. (English) Zbl 1315.05066 Discrete Math. 338, No. 10, 1755-1762 (2015). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Math. 338, No. 10, 1755--1762 (2015; Zbl 1315.05066) Full Text: DOI arXiv
Galeana-Sánchez, H.; Hernández-Cruz, C. On the existence of \((k,l)\)-kernels in infinite digraphs: a survey. (English) Zbl 1292.05123 Discuss. Math., Graph Theory 34, No. 3, 431-466 (2014). MSC: 05C20 05C63 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{C. Hernández-Cruz}, Discuss. Math., Graph Theory 34, No. 3, 431--466 (2014; Zbl 1292.05123) Full Text: DOI