César Hernández-Cruz

57 papers C 5Journal 49Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the treewidth of token and Johnson graphs.
Discret. Appl. Math.
Ruy Fabila-Monroy, Sergio Gerardo Gómez-Galicia, César Hernández-Cruz, Ana Laura Trujillo-Negrete
2026 J jnl
Polarity on H -split graphs.
Discret. Appl. Math.
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2025 C conf
Cops and Robbers on Token Graphs.
LAGOS
Bruno Amezcua-Osorio, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Humberto Lozano-Chávez, Gary MacGillivray
2025 J jnl
Critical Kernel Imperfectness in 4-quasi-transitive digraphs and 4-anti-transitive digraphs of small diameter.
Discret. Appl. Math.
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
2025 C conf
Maya-Tupi graphs: a generalization of split graphs.
LAGOS
Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales
2025 J jnl
On the expressive power of
CoRR
Jan Bok, Santiago Guzmán-Pro, Nikola Jedlicková, César Hernández-Cruz
2025 C conf
Partitioning P5-free graphs into an independent set and a complete multipartite graph.
LAGOS
Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, Juan Carlos García-Altamirano, César Hernández-Cruz, Juan José Montellano-Ballesteros
2024 J jnl
2-polarity and algorithmic aspects of polarity variants on cograph superclasses.
Discret. Math. Theor. Comput. Sci.
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2024 J jnl
Minimal Obstructions for Polarity, Monopolarity, Unipolarity and (s, 1)-Polarity in Generalizations of Cographs.
Graphs Comb.
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2024 J jnl
Orientations without forbidden patterns on three vertices.
Appl. Math. Comput.
Santiago Guzmán-Pro, César Hernández-Cruz
2024 J jnl
Panchromatic patterns by paths.
Discuss. Math. Graph Theory
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
2024 J jnl
Trees with minimum weighted Szeged index.
Art Discret. Appl. Math.
Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini
2023 J jnl
Describing hereditary properties by forbidden circular orderings.
Appl. Math. Comput.
Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz
2023 J jnl
Minimal obstructions for a matrix partition problem in chordal graphs.
Discret. Appl. Math.
Juan Carlos García-Altamirano, César Hernández-Cruz
2023 C conf
Polarity on H-split graphs.
LAGOS
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2023 C conf
Simple certifying algorithms for variants of the (2, 1)-colouring problem.
LAGOS
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2022 J jnl
Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs.
CoRR
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2022 J jnl
Notes on weak-odd edge colorings of digraphs.
Ars Math. Contemp.
César Hernández-Cruz, Mirko Petrusevski, Riste Skrekovski
2022 J jnl
Oriented expressions of graph properties.
Eur. J. Comb.
Santiago Guzmán-Pro, César Hernández-Cruz
2021 J jnl
Duality Pairs and Homomorphisms to Oriented and Unoriented Cycles.
Electron. J. Comb.
Santiago Guzmán-Pro, César Hernández-Cruz
2021 J jnl
Minimal obstructions to (s, 1)-polarity in cographs.
CoRR
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2021 J jnl
Minimal obstructions to (∞, k)-polarity in cographs.
CoRR
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2021 J jnl
Minimal obstructions to (∞, k)-polarity in cographs.
Discret. Math.
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2021 J jnl
Pancyclicity in strong k-quasi-transitive digraphs of large diameter.
Appl. Math. Comput.
César Hernández-Cruz, Manuel Alejandro Juárez-Camacho
2021 J jnl
Strong Chordality of Graphs with Possible Loops.
SIAM J. Discret. Math.
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
2021 J jnl
k-quasi-transitive digraphs of large diameter.
J. Graph Theory
Jesús Alva-Samos, César Hernández-Cruz
2020 J jnl
Duality pairs and homomorphisms to oriented and unoriented cycles.
CoRR
Santiago Guzmán-Pro, César Hernández-Cruz
2020 J jnl
Minimal obstructions for a matrix partition problem in chordal graphs.
CoRR
Juan Carlos García-Altamirano, César Hernández-Cruz
2020 J jnl
Minimal obstructions to (s, 1)-polarity in cographs.
Discret. Appl. Math.
Fernando Esteban Contreras-Mendoza, César Hernández-Cruz
2020 J jnl
Orientations without forbidden patterns on three vertices.
CoRR
Santiago Guzmán-Pro, César Hernández-Cruz
2020 — conf
Partitioning Cographs into Two Forests and One Independent Set.
CALDAM
Pavol Hell, César Hernández-Cruz, Anurag Sanyal
2019 J jnl
A characterization of trees having a minimum vertex cover which is also a minimum total dominating set.
Australas. J Comb.
César Hernández-Cruz, Magdalena Lemanska, Rita Zuazua
2019 J jnl
A dichotomy for the kernel by H-walks problem in digraphs.
J. Graph Theory
Hortensia Galeana-Sánchez, César Hernández-Cruz
2019 J jnl
Characterization of color patterns by dynamic H-paths.
Discret. Appl. Math.
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
2019 J jnl
Minimal obstructions to 2-polar cographs.
Discret. Appl. Math.
Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales
2019 J jnl
Mixed Cages.
Graphs Comb.
Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros
2019 J jnl
On the complexity of the
Theor. Comput. Sci.
Sebastián González Hermosillo de la Maza, César Hernández-Cruz
2019 J jnl
Strongly chordal digraphs and Γ-free matrices.
CoRR
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
2019 J jnl
Vertex arboricity of cographs.
CoRR
Sebastián González Hermosillo de la Maza, Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Payam Valadkhan
2018 J jnl
On the existence of 3- and 4-kernels in digraphs.
Discret. Math.
Sebastián González Hermosillo de la Maza, César Hernández-Cruz
2018 — ch.
Quasi-Transitive Digraphs and Their Extensions.
Classes of Directed Graphs
Hortensia Galeana-Sánchez, César Hernández-Cruz
2017 J jnl
Colourings, homomorphisms, and partitions of transitive digraphs.
Eur. J. Comb.
Tomás Feder, Pavol Hell, César Hernández-Cruz
2017 J jnl
Some results on 4-transitive digraphs.
Discuss. Math. Graph Theory
Patricio Ricardo Garcia-Vázquez, César Hernández-Cruz
2017 J jnl
Strict chordal and strict split digraphs.
Discret. Appl. Math.
Pavol Hell, César Hernández-Cruz
2017 J jnl
The Strong Convexity Spectra of Grids.
Graphs Comb.
Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros
2017 J jnl
The minimum feedback arc set problem and the acyclic disconnection for graphs.
Discret. Math.
Ana Paulina Figueroa, César Hernández-Cruz, Mika Olsen
2015 J jnl
Point determining digraphs, {0, 1}-matrix partitions, and dualities in full homomorphisms.
Discret. Math.
Pavol Hell, César Hernández-Cruz
2014 J jnl
On the complexity of the 3-kernel problem in some classes of digraphs.
Discuss. Math. Graph Theory
Pavol Hell, César Hernández-Cruz
2014 J jnl
On the existence of (
Discuss. Math. Graph Theory
Hortensia Galeana-Sánchez, César Hernández-Cruz
2014 J jnl
On the structure of strong
Discuss. Math. Graph Theory
César Hernández-Cruz, Juan José Montellano-Ballesteros
2013 J jnl
4-transitive digraphs I: the structure of strong 4-transitive digraphs.
Discuss. Math. Graph Theory
César Hernández-Cruz
2013 J jnl
On the existence and number of (
Discret. Math.
Hortensia Galeana-Sánchez, César Hernández-Cruz, Manuel Alejandro Juárez-Camacho
2012 J jnl
3-transitive digraphs.
Discuss. Math. Graph Theory
César Hernández-Cruz
2012 J jnl
On the existence and number of (k+1)-kings in k-quasi-transitive digraphs
CoRR
César Hernández-Cruz, Hortensia Galeana-Sánchez, Manuel Alejandro Juárez-Camacho
2012 J jnl
k-kernels in k-transitive and k-quasi-transitive digraphs.
Discret. Math.
César Hernández-Cruz, Hortensia Galeana-Sánchez
2011 — —
A contribution to the theory of (k;l)-kernels in digraphs
César Hernández-Cruz
2011 J jnl
Cyclically k-partite digraphs and k-kernels.
Discuss. Math. Graph Theory
Hortensia Galeana-Sánchez, César Hernández-Cruz