César Hernández-Cruz

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 37

Top Topics

Positive Or Negative

Perfect Phylogeny

Equivalence Classes

Top Venues

Discret. Appl. Math.

Discuss. Math. Graph Theory

Publications

Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal Obstructions for Polarity, Monopolarity, Unipolarity and (s, 1)-Polarity in Generalizations of Cographs. Graphs Comb. 40 (3) (2024)
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
Panchromatic patterns by paths. Discuss. Math. Graph Theory 44 (2) (2024)
Santiago Guzmán-Pro, César Hernández-Cruz
Orientations without forbidden patterns on three vertices. Appl. Math. Comput. 480 (2024)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Simple certifying algorithms for variants of the (2, 1)-colouring problem. LAGOS (2023)
Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz
Describing hereditary properties by forbidden circular orderings. Appl. Math. Comput. 438 (2023)
Juan Carlos García-Altamirano, César Hernández-Cruz
Minimal obstructions for a matrix partition problem in chordal graphs. Discret. Appl. Math. 324 (2023)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Polarity on H-split graphs. LAGOS (2023)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs. CoRR (2022)
Santiago Guzmán-Pro, César Hernández-Cruz
Oriented expressions of graph properties. Eur. J. Comb. 105 (2022)
César Hernández-Cruz, Mirko Petrusevski, Riste Skrekovski
Notes on weak-odd edge colorings of digraphs. Ars Math. Contemp. 22 (2) (2022)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal obstructions to (s, 1)-polarity in cographs. CoRR (2021)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal obstructions to (∞, k)-polarity in cographs. Discret. Math. 344 (7) (2021)
César Hernández-Cruz, Manuel Alejandro Juárez-Camacho
Pancyclicity in strong k-quasi-transitive digraphs of large diameter. Appl. Math. Comput. 408 (2021)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal obstructions to (∞, k)-polarity in cographs. CoRR (2021)
Jesús Alva-Samos, César Hernández-Cruz
k-quasi-transitive digraphs of large diameter. J. Graph Theory 96 (2) (2021)
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
Strong Chordality of Graphs with Possible Loops. SIAM J. Discret. Math. 35 (1) (2021)
Santiago Guzmán-Pro, César Hernández-Cruz
Duality Pairs and Homomorphisms to Oriented and Unoriented Cycles. Electron. J. Comb. 28 (3) (2021)
Santiago Guzmán-Pro, César Hernández-Cruz
Orientations without forbidden patterns on three vertices. CoRR (2020)
Pavol Hell, César Hernández-Cruz, Anurag Sanyal
Partitioning Cographs into Two Forests and One Independent Set. CALDAM (2020)
Juan Carlos García-Altamirano, César Hernández-Cruz
Minimal obstructions for a matrix partition problem in chordal graphs. CoRR (2020)
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
Minimal obstructions to (s, 1)-polarity in cographs. Discret. Appl. Math. 281 (2020)
Santiago Guzmán-Pro, César Hernández-Cruz
Duality pairs and homomorphisms to oriented and unoriented cycles. CoRR (2020)
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
Strongly chordal digraphs and Γ-free matrices. CoRR (2019)
Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros
Mixed Cages. Graphs Comb. 35 (5) (2019)
César Hernández-Cruz, Magdalena Lemanska, Rita Zuazua
A characterization of trees having a minimum vertex cover which is also a minimum total dominating set. Australas. J Comb. 73 (2019)
Sebastián González Hermosillo de la Maza, César Hernández-Cruz
-partite digraphs. Theor. Comput. Sci. 795 (2019)
Sebastián González Hermosillo de la Maza, Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Payam Valadkhan
Vertex arboricity of cographs. CoRR (2019)
Hortensia Galeana-Sánchez, César Hernández-Cruz
A dichotomy for the kernel by H-walks problem in digraphs. J. Graph Theory 90 (3) (2019)
Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales
Minimal obstructions to 2-polar cographs. Discret. Appl. Math. 261 (2019)
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
Characterization of color patterns by dynamic H-paths. Discret. Appl. Math. 267 (2019)
Sebastián González Hermosillo de la Maza, César Hernández-Cruz
On the existence of 3- and 4-kernels in digraphs. Discret. Math. 341 (3) (2018)
César Hernández-Cruz, Jesús Alva-Samos
-quasi-transitive digraphs of large diameter. Electron. Notes Discret. Math. 62 (2017)
Patricio Ricardo Garcia-Vázquez, César Hernández-Cruz
Some results on 4-transitive digraphs. Discuss. Math. Graph Theory 37 (1) (2017)
Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros
The Strong Convexity Spectra of Grids. Graphs Comb. 33 (4) (2017)
Pavol Hell, César Hernández-Cruz
Strict chordal and strict split digraphs. Discret. Appl. Math. 216 (2017)
Tomás Feder, Pavol Hell, César Hernández-Cruz
Colourings, homomorphisms, and partitions of transitive digraphs. Eur. J. Comb. 60 (2017)
Ana Paulina Figueroa, César Hernández-Cruz, Mika Olsen
The minimum feedback arc set problem and the acyclic disconnection for graphs. Discret. Math. 340 (7) (2017)
Pavol Hell, César Hernández-Cruz
Point determining digraphs, {0, 1}-matrix partitions, and dualities in full homomorphisms. Discret. Math. 338 (10) (2015)
Pavol Hell, César Hernández-Cruz
On the complexity of the 3-kernel problem in some classes of digraphs. Discuss. Math. Graph Theory 34 (1) (2014)
César Hernández-Cruz, Juan José Montellano-Ballesteros
-transitive digraphs. Discuss. Math. Graph Theory 34 (4) (2014)
Hortensia Galeana-Sánchez, César Hernández-Cruz
)-kernels in infinite digraphs: A survey. Discuss. Math. Graph Theory 34 (3) (2014)
César Hernández-Cruz
4-transitive digraphs I: the structure of strong 4-transitive digraphs. Discuss. Math. Graph Theory 33 (2) (2013)
Hortensia Galeana-Sánchez, César Hernández-Cruz, Manuel Alejandro Juárez-Camacho
k-quasi-transitive digraphs. Discret. Math. 313 (22) (2013)
César Hernández-Cruz
3-transitive digraphs. Discuss. Math. Graph Theory 32 (2) (2012)
César Hernández-Cruz, Hortensia Galeana-Sánchez, Manuel Alejandro Juárez-Camacho
On the existence and number of (k+1)-kings in k-quasi-transitive digraphs CoRR (2012)
César Hernández-Cruz, Hortensia Galeana-Sánchez
k-kernels in k-transitive and k-quasi-transitive digraphs. Discret. Math. 312 (16) (2012)
Hortensia Galeana-Sánchez, César Hernández-Cruz
Cyclically k-partite digraphs and k-kernels. Discuss. Math. Graph Theory 31 (1) (2011)
Hortensia Galeana-Sánchez, César Hernández-Cruz
-kernels in generalizations of transitive digraphs. Discuss. Math. Graph Theory 31 (2) (2011)