César Hernández-Cruz

From MaRDI portal
(Redirected from Person:338574)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Polarity on H-split graphs
Discrete Applied Mathematics
2026-03-05Paper
On the treewidth of token and Johnson graphs
Discrete Applied Mathematics
2026-02-11Paper
Simple certifying algorithms for variants of the (2,1)-colouring problem
Procedia Computer Science
2025-12-11Paper
Polarity on \(H\)-split graphs
Procedia Computer Science
2025-12-11Paper
Critical kernel imperfectness in 4-quasi-transitive digraphs and 4-anti-transitive digraphs of small diameter
Discrete Applied Mathematics
2025-09-16Paper
Panchromatic patterns by paths
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
2-polarity and algorithmic aspects of polarity variants on cograph superclasses
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
Orientations without forbidden patterns on three vertices
Applied Mathematics and Computation
2025-04-24Paper
Trees with minimum weighted Szeged index
The Art of Discrete and Applied Mathematics
2024-10-30Paper
<i>k</i>‐quasi‐transitive digraphs of large diameter
Journal of Graph Theory
2023-09-29Paper
\((H, k)\)-reachability in \(H\)-arc-colored digraphs
Boletín de la Sociedad Matemática Mexicana. Third Series
2023-05-19Paper
Polarity on $H$-split graphs2023-03-29Paper
Describing hereditary properties by forbidden circular orderings
Applied Mathematics and Computation
2022-11-16Paper
Minimal obstructions for a matrix partition problem in chordal graphs
Discrete Applied Mathematics
2022-11-11Paper
2-polarity and algorithmic aspects of polarity variants on cograph superclasses2022-10-05Paper
Notes on weak-odd edge colorings of digraphs
Ars Mathematica Contemporanea
2022-07-18Paper
Oriented expressions of graph properties
European Journal of Combinatorics
2022-06-20Paper
Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs2022-03-09Paper
Describing hereditary properties by forbidden circular orderings
(available as arXiv preprint)
2021-11-30Paper
Pancyclicity in strong k-quasi-transitive digraphs of large diameter
Applied Mathematics and Computation
2021-11-11Paper
Duality pairs and homomorphisms to oriented and unoriented cycles
The Electronic Journal of Combinatorics
2021-08-06Paper
Vertex arboricity of cographs
(available as arXiv preprint)
2021-06-23Paper
Minimal obstructions to ( , k )-polarity in cographs
Discrete Mathematics
2021-06-14Paper
Strong Chordality of Graphs with Possible Loops
SIAM Journal on Discrete Mathematics
2021-03-17Paper
Oriented expressions of graph properties
(available as arXiv preprint)
2020-12-23Paper
Partitioning cographs into two forests and one independent set2020-07-21Paper
Minimum Weighted Szeged Index Trees2020-07-20Paper
Minimal obstructions to \(( s , 1 )\)-polarity in cographs
Discrete Applied Mathematics
2020-05-29Paper
Orientations without forbidden patterns on three vertices2020-03-11Paper
Mixed cages
Graphs and Combinatorics
2019-11-06Paper
On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs
Theoretical Computer Science
2019-10-18Paper
Strongly chordal digraphs and $\Gamma$-free matrices2019-09-08Paper
Characterization of color patterns by dynamic \(H\)-paths
Discrete Applied Mathematics
2019-09-05Paper
A characterization of trees having a minimum vertex cover which is also a minimum total dominating set2019-05-23Paper
A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
(available as arXiv preprint)
2019-05-23Paper
Minimal obstructions to 2-polar cographs
Discrete Applied Mathematics
2019-05-17Paper
A dichotomy for the kernel by <i>H</i>‐walks problem in digraphs
Journal of Graph Theory
2019-03-28Paper
Panchromatic patterns by paths2019-03-24Paper
Quasi-transitive digraphs and their extensions
Springer Monographs in Mathematics
2019-03-04Paper
\(k\)-quasi-transitive digraphs of large diameter2018-04-09Paper
On the existence of 3- and 4-kernels in digraphs
Discrete Mathematics
2018-01-19Paper
The strong convexity spectra of grids
Graphs and Combinatorics
2017-10-11Paper
The minimum feedback arc set problem and the acyclic disconnection for graphs
Discrete Mathematics
2017-05-10Paper
Strict chordal and strict split digraphs
Discrete Applied Mathematics
2017-03-15Paper
Some results on 4-transitive digraphs
Discussiones Mathematicae Graph Theory
2017-01-23Paper
Colourings, homomorphisms, and partitions of transitive digraphs
European Journal of Combinatorics
2016-11-07Paper
On the existence and the number of (2-d)-kernels in graphs.
Ars Combinatoria
2016-10-05Paper
Minimal digraph obstructions for small matrices2016-05-31Paper
Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms
Discrete Mathematics
2015-06-01Paper
Some remarks on the structure of strong k-transitive digraphs
Discussiones Mathematicae Graph Theory
2014-11-18Paper
On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
Discussiones Mathematicae Graph Theory
2014-07-28Paper
On the existence of \((k, l)\)-kernels in digraphs with a given circumference
AKCE International Journal of Graphs and Combinatorics
2014-04-07Paper
On the complexity of the 3-kernel problem in some classes of digraphs
Discussiones Mathematicae Graph Theory
2014-04-02Paper
On the existence and number of (k+1)-kings in k-quasi-transitive digraphs
Discrete Mathematics
2014-01-24Paper
4-transitive digraphs. I: The structure of strong 4-transitive digraphs
Discussiones Mathematicae. Graph Theory
2013-11-11Paper
3-transitive digraphs
Discussiones Mathematicae Graph Theory
2012-11-08Paper
k-kernels in k-transitive and k-quasi-transitive digraphs
Discrete Mathematics
2012-08-10Paper
\(k\)-kernels in multipartite tournaments
AKCE International Journal of Graphs and Combinatorics
2012-01-26Paper
Cyclically k-partite digraphs and k-kernels
Discussiones Mathematicae Graph Theory
2011-10-05Paper
k-kernels in generalizations of transitive digraphs
Discussiones Mathematicae Graph Theory
2011-08-24Paper
On the existence of \(k\)-kernels in digraphs and in weighted digraphs
AKCE International Journal of Graphs and Combinatorics
2011-07-04Paper
On the Treewidth of Token and Johnson Graphs
(available as arXiv preprint)
N/APaper
Critical Kernel Imperfectness in 4-quasi-transitive and 4-anti-transitive digraphs of small diameter
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: César Hernández-Cruz