H-Kernels by Walks
Combinatorics
2019-09-30 v1
Abstract
We prove that, if every cycle of D is an H-cycle, then D has an H-kernel by walks.
Cite
@article{arxiv.1909.12791,
title = {H-Kernels by Walks},
author = {Hortensia Galeana-Sanchez and Hugo Rincon-Galeana and Ricardo Strausz},
journal= {arXiv preprint arXiv:1909.12791},
year = {2019}
}
Related papers
View all related →
Combinatorics · Mathematics
On $(k,l,H)$-kernels by walks and the H-class digraph
Hortensia Galeana-Sánchez, Miguel Tecpa-Galván
2022-12-23
Combinatorics · Mathematics
A dichotomy for the kernel by $H$-walks problem in digraphs
Hortensia Galeana-Sánchez, César Hernández-Cruz
2016-06-01
Combinatorics · Mathematics
On Panchromatic Patterns
Hortensia Galeana-Sanchez, Ricardo Strausz
2015-04-27
Combinatorics · Mathematics
$H$-kernels in $H$-colored digraphs without $(\xi_{1}, \xi, \xi_{2})$-$H$-subdivisions of $\overrightarrow{C_{3}}$
Felipe Hernández-Lorenzana, Rocío Sánchez-López
2020-06-09
Combinatorics · Mathematics
$(k,H)$-kernels in nearly tournaments
Hortensia Galeana-Sánchez, Miguel Tecpa-Galván
2021-08-04
Combinatorics · Mathematics
Kernels by properly colored paths in arc-colored digraphs
Yandong Bai, Shinya Fujita, Shenggui Zhang
2017-04-28
Combinatorics · Mathematics
Cycles of length 3 and 4 in edge-colored complete graphs with restrictions in the color transitions
Hortensia Galeana-Sánchez, Felipe Hernández-Lorenzana, Rocío Sánchez-López
2023-05-12
Combinatorics · Mathematics
Panchromatic patterns by paths
Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz
2019-03-26
Combinatorics · Mathematics
Dynamic cycles in edge-colored multigraphs
Hortensia Galeana-Sánchez, Carlos Vilchis-Alfaro
2023-03-07
Combinatorics · Mathematics
On the existence of $3$- and $4$-kernels in digraphs
Sebastián González Hermosillo de la Maza, César Hernández-Cruz
2016-10-19
Combinatorics · Mathematics
Hamilton l-cycles in uniform hypergraphs
Daniela Kühn, Richard Mycroft, Deryk Osthus
2013-08-15
Combinatorics · Mathematics
Cyclability of $id$-cycles in graphs
Ruonan Li, Bo Ning, Shenggui Zhang
2016-01-08
Combinatorics · Mathematics
Two novel results on the existence of $3$-kernels in digraphs
Alonso Ali, Orlando Lee
2019-12-24
Combinatorics · Mathematics
Cycles are determined by their domination polynomials
Saieed Akbari, Mohammad Reza Oboudi
2009-08-25
Combinatorics · Mathematics
On a rainbow version of Dirac's theorem
Felix Joos, Jaehoon Kim
2023-09-07
Combinatorics · Mathematics
Halfway to induced saturation for even cycles
Xinyue Fan, Sahab Hajebi, Sepehr Hajebi, Sophie Spirkl
2025-06-03
Combinatorics · Mathematics
The kernel-subdivision number of a digraph
Teresa I. Hoekstra-Mendoza, Miguel E. Licona-Velázquez, Rocío Rojas-Monroy
2023-12-29
Combinatorics · Mathematics
k-colored kernels
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros
2012-01-16
Combinatorics · Mathematics
The grid theorem for vertex-minors
Jim Geelen, O-Joung Kwon, Rose McCarty, Paul Wollan
2020-12-18
Algebraic Topology · Mathematics
On the Bousfield classes of $H_\infty$-ring spectra
Jeremy Hahn
2022-07-21
Combinatorics · Mathematics
Spanning path-cycle systems with given end-vertices in regular graphs (full version)
Yoshimi Egawa, Mikio Kano, Kenta Ozeki
2025-08-18
Classical Analysis and ODEs · Mathematics
Cyclicity in reproducing kernel Hilbert spaces of analytic functions
Emmanuel Fricain, Javad Mashreghi, Daniel Seco
2013-12-31
Combinatorics · Mathematics
On the Linear Cycle Cover Conjecture of Gy\'arf\'as and S\'ark\"ozy
Beka Ergemlidze, Ervin Győri, Abhishek Methuku
2016-09-16
Combinatorics · Mathematics
A Simple Proof for the Cycle Double Cover Conjecture
A. Alipour, A. Tayebi
2018-11-22
Combinatorics · Mathematics
Explicit formulas for enumeration of lattice paths: basketball and the kernel method
Cyril Banderier, Christian Krattenthaler, Alan Krinik, Dmitry Kruchinin +3
2019-08-16