Hortensia Galeana-Sánchez

Redirect to:

Hortensia Galeana-Sánchez

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!

Publication	Date of Publication	Type
Dynamic cycles in edge-colored multigraphs Graphs and Combinatorics	2025-01-10	Paper
Euler dynamic H -trails in edge-colored graphs AKCE International Journal of Graphs and Combinatorics	2024-12-10	Paper
A quick way to verify if a graph is 3-colorable Discrete Applied Mathematics	2024-11-06	Paper
Cycles of length 3 and 4 in edge-colored complete graphs with restrictions in the color transitions Boletín de la Sociedad Matemática Mexicana. Third Series	2024-09-11	Paper
On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs Boletín de la Sociedad Matemática Mexicana. Third Series	2024-07-01	Paper
Trails in arc-colored digraphs avoiding forbidden transitions DML. Discrete Mathematics Letters	2024-06-25	Paper
Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions DML. Discrete Mathematics Letters	2024-06-25	Paper
Congruence of cycle lengths and chromatic number Journal of Graph Theory	2024-01-24	Paper
$(H, k)$-reachability in $H$-arc-colored digraphs Boletín de la Sociedad Matemática Mexicana. Third Series	2023-05-19	Paper
Dynamic cycles in edge-colored multigraphs	2023-03-04	Paper
A generalization of properly colored paths and cycles in edge-colored graphs Theoretical Computer Science	2023-02-01	Paper
Cycles and new bounds for the chromatic number Discrete Mathematics	2023-01-17	Paper
Euler dynamic H-trails in edge-colored graphs	2022-07-07	Paper
Cycles of length 3 and 4 in edge-colored complete graphs with restrictions in the color transitions	2022-07-04	Paper
H-kernels by walks Graphs and Combinatorics	2022-05-23	Paper
$H$-cycles in $H$-colored multigraphs Graphs and Combinatorics	2022-03-21	Paper
-panchromatic digraphs AKCE International Journal of Graphs and Combinatorics	2021-10-05	Paper
Extensions of Richardson's theorem for infinite digraphs and $(\mathscr{A} , \mathscr{B} )$-kernels AKCE International Journal of Graphs and Combinatorics	2021-09-01	Paper
Some results on the existence of Hamiltonian cycles in $\mathcal{P} $-compositions of bipartite digraphs AKCE International Journal of Graphs and Combinatorics	2021-09-01	Paper
$(k,H)$-kernels in nearly tournaments	2021-08-02	Paper
On the Fibonacci numbers of the composition of graphs Discrete Applied Mathematics	2021-05-19	Paper
On $(k,l,H)$-kernels by walks and the H-class digraph	2021-04-30	Paper
H-absorbence and H-independence in 3-quasi-transitive H-coloured digraphs.	2021-04-27	Paper
Pancyclism in the Generalized Sum of Digraphs	2021-04-05	Paper
Vertex-pancyclism in the generalized sum of digraphs Discrete Applied Mathematics	2021-04-01	Paper
Alternating-pancyclism in 2-edge-colored graphs Discussiones Mathematicae Graph Theory	2021-03-11	Paper
$H$-kernels by walks in subdivision digraph	2020-12-08	Paper
Vertex alternating-pancyclism in 2-edge-colored generalized sums of graphs Discrete Applied Mathematics	2020-07-07	Paper
Richardson's theorem in quasi-transitive and pre-transitive digraphs Graphs and Combinatorics	2020-06-24	Paper
$(\mathscr{A}, \mathscr{B})$-kernels and Sands, Sauer and Woodrow's theorem AKCE International Journal of Graphs and Combinatorics	2020-05-04	Paper
H-kernels by walks in an $R_H (D)$ digraph AKCE International Journal of Graphs and Combinatorics	2020-05-04	Paper
Some conditions for the existence of Euler $H$-trails Graphs and Combinatorics	2019-11-06	Paper
Characterization of color patterns by dynamic $H$-paths Discrete Applied Mathematics	2019-09-05	Paper
Alternating Hamiltonian cycles in 2-edge-colored multigraphs (available as arXiv preprint)	2019-08-01	Paper
Alternating Hamiltonian cycles in 2-edge-colored multigraphs	2019-08-01	Paper
About $(k, l)$-kernels, semikernels and Grundy functions in partial line digraphs Discussiones Mathematicae Graph Theory	2019-07-04	Paper
Unions of digraphs which become kernel perfect Discrete Applied Mathematics	2019-06-06	Paper
New Bounds for the Dichromatic Number of a Digraph (available as arXiv preprint)	2019-05-27	Paper
New Bounds for the Dichromatic Number of a Digraph	2019-05-27	Paper
A dichotomy for the kernel by H‐walks problem in digraphs Journal of Graph Theory	2019-03-28	Paper
Panchromatic patterns by paths	2019-03-24	Paper
Quasi-transitive digraphs and their extensions Springer Monographs in Mathematics	2019-03-04	Paper
Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments (available as arXiv preprint)	2019-01-21	Paper
Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments	2019-01-21	Paper
Semi-Grundy function, an hereditary approach to Grundy function	2019-01-15	Paper
Alternating kernels Discrete Applied Mathematics	2018-01-11	Paper
A new sufficient condition for the existence of alternating Hamiltonian cycles in 2-edge-colored multigraphs Discrete Applied Mathematics	2017-07-27	Paper
Infinite quasi-transitive digraphs with domination number 2 Discrete Applied Mathematics	2017-06-14	Paper
A Richardson's theorem version for $\Pi$-kernels Discrete Mathematics	2017-02-27	Paper
Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs (available as arXiv preprint)	2017-02-13	Paper
A characterization of locally semicomplete CKI-digraphs Graphs and Combinatorics	2016-11-29	Paper
$H$-kernels by walks in $H$-colored digraphs and the color-class digraph AKCE International Journal of Graphs and Combinatorics	2016-10-31	Paper
The Fibonacci numbers of certain subgraphs of circulant graphs AKCE International Journal of Graphs and Combinatorics	2016-10-14	Paper
Cycles and transitivity by monochromatic paths in arc-coloured digraphs AKCE International Journal of Graphs and Combinatorics	2016-10-14	Paper
Independent and monochromatic absorbent sets in infinite digraphs AKCE International Journal of Graphs and Combinatorics	2016-10-14	Paper
New classes of panchromatic digraphs AKCE International Journal of Graphs and Combinatorics	2016-10-14	Paper
Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs Discrete Applied Mathematics	2016-06-22	Paper
On panchromatic patterns Discrete Mathematics	2016-06-16	Paper
Richardson's theorem in $H$-coloured digraphs Graphs and Combinatorics	2016-06-13	Paper
Kernels by monochromatic paths and color-perfect digraphs Discussiones Mathematicae Graph Theory	2016-04-25	Paper
Some results on the existence of Hamiltonian cycles in the generalized sum of digraphs Discrete Mathematics	2016-04-08	Paper
A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo $F$ Acta Mathematica Sinica, English Series	2016-04-07	Paper
Richardson's theorem for $k$-colored kernels in strongly connected digraphs Discrete Applied Mathematics	2016-03-18	Paper
CKI-digraphs, generalized sums and partitions of digraphs Graphs and Combinatorics	2016-03-02	Paper
$\Gamma$-cycles in arc-colored digraphs Discussiones Mathematicae Graph Theory	2016-01-26	Paper
$\Pi$-kernels in digraphs Graphs and Combinatorics	2015-12-17	Paper
$H$-kernels and $H$-obstructions in $H$-colored digraphs Discrete Mathematics	2015-08-05	Paper
scientific article; zbMATH DE number 6470131 (Why is no real title available?)	2015-08-05	Paper
An extension of Richardson's theorem in m-colored digraphs Graphs and Combinatorics	2015-07-20	Paper
$H$-paths and $H$-cycles in $H$-coloured digraphs Graphs and Combinatorics	2015-05-22	Paper
On panchromatic digraphs and the panchromatic number Graphs and Combinatorics	2015-01-20	Paper
Restricted domination in arc-colored digraphs AKCE International Journal of Graphs and Combinatorics	2014-08-07	Paper
On the existence of $(k,l)$-kernels in infinite digraphs: a survey Discussiones Mathematicae Graph Theory	2014-07-28	Paper
Monochromatic absorbency and independence in 3-quasi-transitive digraphs AKCE International Journal of Graphs and Combinatorics	2014-04-25	Paper
On the existence of $(k, l)$-kernels in digraphs with a given circumference AKCE International Journal of Graphs and Combinatorics	2014-04-07	Paper
On the existence and number of ($k+1$)-kings in $k$-quasi-transitive digraphs Discrete Mathematics	2014-01-24	Paper
Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor Discrete Mathematics	2014-01-16	Paper
Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3 Discrete Mathematics	2014-01-15	Paper
$\gamma $-cycles and transitivity by monochromatic paths in arc-coloured digraphs Discussiones Mathematicae. Graph Theory	2013-10-31	Paper
A classification of arc-locally semicomplete digraphs Electronic Notes in Discrete Mathematics	2013-10-10	Paper
Kernels by monochromatic directed paths in $m$-colored digraphs with quasi-transitive chromatic classes. Ars Combinatoria	2013-09-09	Paper
$H$-kernels in infinite digraphs Graphs and Combinatorics	2013-07-19	Paper
The Path Partition Conjecture is true for some generalizations of tournaments Discrete Mathematics	2013-01-03	Paper
Independent restricted domination and the line digraph AKCE International Journal of Graphs and Combinatorics	2013-01-03	Paper
A corrected version of Meyniel's conjecture AKCE International Journal of Graphs and Combinatorics	2013-01-03	Paper
On monochromatic paths and bicolored subdigraphs in arc-colored tournaments Discussiones Mathematicae. Graph Theory	2012-09-05	Paper
$k$-colored kernels Discrete Applied Mathematics	2012-08-10	Paper
A new characterization of perfect graphs Discrete Mathematics	2012-08-10	Paper
$k$-kernels in $k$-transitive and $k$-quasi-transitive digraphs Discrete Mathematics	2012-08-10	Paper
A classification of all arc-locally semicomplete digraphs Discrete Mathematics	2012-06-18	Paper
$H$-kernels in the $D$-join. Ars Combinatoria	2012-04-03	Paper
Monochromatic paths and monochromatic cycles in edge-coloured $k$-partite tournaments.	2012-02-20	Paper
$k$-colored kernels in semicomplete multipartite digraphs	2012-02-17	Paper
$k$-kernels in multipartite tournaments AKCE International Journal of Graphs and Combinatorics	2012-01-26	Paper
Level hypergraphs. II AKCE International Journal of Graphs and Combinatorics	2012-01-26	Paper
A construction that preserves the number of $k$-kernels	2011-11-15	Paper
Cyclically $k$-partite digraphs and $k$-kernels Discussiones Mathematicae Graph Theory	2011-10-05	Paper
Kernels by monochromatic paths and the color-class digraph Discussiones Mathematicae Graph Theory	2011-08-24	Paper
Monochromatic cycles and monochromatic paths in arc-colored digraphs Discussiones Mathematicae Graph Theory	2011-08-24	Paper
$k$-kernels in generalizations of transitive digraphs Discussiones Mathematicae Graph Theory	2011-08-24	Paper
Grundy functions in the Cartesian product AKCE International Journal of Graphs and Combinatorics	2011-07-04	Paper
Girth, minimum degree and transversals of longest paths AKCE International Journal of Graphs and Combinatorics	2011-07-04	Paper
On the existence of $k$-kernels in digraphs and in weighted digraphs AKCE International Journal of Graphs and Combinatorics	2011-07-04	Paper
Kernels by monochromatic paths in digraphs with covering number 2 Discrete Mathematics	2011-05-31	Paper
Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs Discussiones Mathematicae Graph Theory	2011-05-09	Paper
Alternating domination in arc-colored digraphs.	2011-02-11	Paper
Independent domination by monochromatic paths in arc coloured bipartite tournaments AKCE International Journal of Graphs and Combinatorics	2011-02-08	Paper
Level hypergraphs AKCE International Journal of Graphs and Combinatorics	2011-02-08	Paper
Cycle-pancyclism in multipartite tournaments. I AKCE International Journal of Graphs and Combinatorics	2011-02-08	Paper
On the structure of strong 3-quasi-transitive digraphs Discrete Mathematics	2010-10-11	Paper
Semikernels modulo F in digraphs	2010-07-30	Paper
Kernels and $k$-kernels in orientations of the path graph	2010-07-22	Paper
Monochromatic paths and monochromatic sets of arcs in 3-quasitransitive digraphs Discussiones Mathematicae Graph Theory	2010-05-14	Paper
Monochromatic paths and monochromatic sets of arcs in bipartite tournaments Discussiones Mathematicae Graph Theory	2010-05-14	Paper
Directed hypergraphs: a tool for researching digraphs and hypergraphs Discussiones Mathematicae Graph Theory	2010-05-14	Paper
Independent transversals of longest paths in locally semicomplete and locally transitive digraphs Discussiones Mathematicae Graph Theory	2010-05-14	Paper
Kernels by monochromatic paths in $m$-colored unions of quasi-transitive digraphs Discrete Applied Mathematics	2010-05-05	Paper
Monochromatic paths on edge colored digraphs and state splittings	2009-10-12	Paper
Kernels and cycles' subdivisions in arc-colored tournaments Discussiones Mathematicae Graph Theory	2009-08-03	Paper
k-Kernels and some operations in digraphs Discussiones Mathematicae Graph Theory	2009-08-03	Paper
A note on the kernel number	2009-06-30	Paper
Some sufficient conditions for the existence of kernels in infinite digraphs Discrete Mathematics	2009-06-19	Paper
scientific article; zbMATH DE number 5519209 (Why is no real title available?)	2009-02-26	Paper
Monochromatic paths and quasi-monochromatic cycles in edge-coloured bipartite tournaments Discussiones Mathematicae Graph Theory	2009-02-26	Paper
Kernels and some operations in edge-coloured digraphs Discrete Mathematics	2009-01-28	Paper
Kernels in edge-coloured orientations of nearly complete graphs Discrete Mathematics	2008-09-04	Paper
Extending digraphs to digraphs with (without) $k$-kernel	2008-07-01	Paper
Monochromatic kernel-perfectness of special classes of digraphs Discussiones Mathematicae Graph Theory	2008-06-18	Paper
k-Kernels in orientations of the line graph International Journal of Contemporary Mathematical Sciences	2008-06-11	Paper
Independent sets and non-augmentable paths in generalizations of tournaments Discrete Mathematics	2008-05-13	Paper
scientific article; zbMATH DE number 5247098 (Why is no real title available?)	2008-03-11	Paper
(k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings Discussiones Mathematicae Graph Theory	2008-02-22	Paper
New sufficient conditions for the existence of kernels in digraphs Electronic Notes in Discrete Mathematics	2007-05-29	Paper
Kernel perfect and critical kernel imperfect digraphs structure Electronic Notes in Discrete Mathematics	2007-05-29	Paper
scientific article; zbMATH DE number 5130732 (Why is no real title available?)	2007-03-05	Paper
Kernels and perfectness in arc-local tournament digraphs Discrete Mathematics	2006-10-30	Paper
Kernels in monochromatic path digraphs Discussiones Mathematicae Graph Theory	2006-10-16	Paper
Kernels in quasi-transitive digraphs Discrete Mathematics	2006-09-14	Paper
Monochromatic paths and at most 2-coloured arc sets in edge-coloured tournaments Graphs and Combinatorics	2005-11-24	Paper
Cycle-pancyclism in bipartite tournaments II Discussiones Mathematicae Graph Theory	2005-04-19	Paper
Cycle-pancyclism in bipartite tournaments I Discussiones Mathematicae Graph Theory	2005-04-15	Paper
Some sufficient conditions on odd directed cycles of bounded length for the existence of a kernel Discussiones Mathematicae Graph Theory	2005-04-15	Paper
On the heterochromatic number of circulant digraphs Discussiones Mathematicae Graph Theory	2004-10-27	Paper
On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments Discrete Mathematics	2004-08-19	Paper
A counterexample to a conjecture on edge-coloured tournaments Discrete Mathematics	2004-08-06	Paper
Kernels in pretransitive digraphs. Discrete Mathematics	2004-02-02	Paper
Kernels in digraphs with covering number at most 3 Discrete Mathematics	2003-03-16	Paper
Kernels in the closure of coloured digraphs Discussiones Mathematicae. Graph Theory	2002-03-24	Paper
On graphs all of whose $\{C_3,T_3\}$-free arc colorations are kernel-perfect Discussiones Mathematicae. Graph Theory	2002-03-24	Paper
A class of tight circulant tournaments Discussiones Mathematicae Graph Theory	2001-10-03	Paper
Kernels in edge-colored digraphs Discrete Mathematics	2000-11-02	Paper
Semikernels modulo $F$ and kernels in digraphs Discrete Mathematics	2000-07-24	Paper
scientific article; zbMATH DE number 1444491 (Why is no real title available?)	2000-05-09	Paper
A conjecture on cycle-pancyclism in tournaments Discussiones Mathematicae Graph Theory	2000-01-09	Paper
On independent sets and non-augmentable paths in directed graphs Discussiones Mathematicae Graph Theory	1999-11-29	Paper
A sufficient condition for the existence of k-kernels in digraphs Discussiones Mathematicae Graph Theory	1999-06-29	Paper
New classes of critical kernel-imperfect digraphs Discussiones Mathematicae Graph Theory	1999-06-08	Paper
Kernels in edge coloured line digraph Discussiones Mathematicae Graph Theory	1999-06-08	Paper
Kernels in a special class of digraphs Discrete Mathematics	1998-12-02	Paper
Semikernels and (k,l)-Kernels in Digraphs SIAM Journal on Discrete Mathematics	1998-05-11	Paper
A characterization of normal fraternally orientable perfect graphs Discrete Mathematics	1998-04-01	Paper
Cycle-pancyclism in tournaments. III Graphs and Combinatorics	1997-08-18	Paper
Cycle-pancyclism in tournaments. I Graphs and Combinatorics	1997-05-06	Paper
KP-digraphs and CKI-digraphs satisfying the $k$-Meyniel's condition Discussiones Mathematicae. Graph Theory	1997-05-04	Paper
On monochromatic paths and monochromatic cycles in edge coloured tournaments Discrete Mathematics	1996-10-07	Paper
On claw-freeM-oriented critical kernel-imperfect digraphs	1996-09-29	Paper
Independent sets which meet all longest paths Discrete Mathematics	1996-07-07	Paper
Cycle-pancyclism in tournaments. II Graphs and Combinatorics	1996-06-06	Paper
$B_ 1$- and $B_ 2$-orientable graphs in kernel theory Discrete Mathematics	1996-03-19	Paper
New extensions of kernel perfect digraphs to kernel imperfect critical digraphs Graphs and Combinatorics	1995-02-01	Paper
Normal fraternally orientable graphs satisfy the strong perfect graph conjecture Discrete Mathematics	1994-07-03	Paper
On the existence of kernels and $h$-kernels in directed graphs Discrete Mathematics	1993-05-16	Paper
Extending kernel perfect digraphs to kernel perfect critical digraphs Discrete Mathematics	1992-06-28	Paper
Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph SIAM Journal on Discrete Mathematics	1991-01-01	Paper
Orientations of graphs in kernel theory Discrete Mathematics	1991-01-01	Paper
On the existence of (k,$\ell)$-kernels in digraphs Discrete Mathematics	1990-01-01	Paper
A new method to extend kernel-perfect graphs to kernel-perfect critical graphs Discrete Mathematics	1988-01-01	Paper
scientific article; zbMATH DE number 3989377 (Why is no real title available?)	1986-01-01	Paper
On kernel-perfect critical digraphs Discrete Mathematics	1986-01-01	Paper
A theorem about a conjecture of H. Meyniel on kernel-perfect graphs Discrete Mathematics	1986-01-01	Paper
On kernels and semikernels of digraphs Discrete Mathematics	1984-01-01	Paper
A counterexample to a conjecture of Meyniel on kernel-perfect graphs Discrete Mathematics	1982-01-01	Paper
Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Hortensia Galeana-Sánchez