H-kernels in H-colored digraphs without ( _1 , , _2 )-H-subdivisions of C₃

DOI10.1016/J.AMC.2022.127089OpenAlexW4221117922MaRDI QIDQ2139807FDOQ2139807

Felipe Hernández-Lorenzana, Rocio Sanchez-Lopez

Publication date: 19 May 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.03691

zbMATH Keywords

color-class digraph\(H\)-kernel\(H\)-colored digraph

Mathematics Subject Classification ID

Graph theory (05Cxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On monochromatic paths in edge-coloured digraphs
• Kernels by monochromatic paths and the color-class digraph
• Kernels in edge-colored digraphs
• Kernels by properly colored paths in arc-colored digraphs
• Reachability problems in edge-colored digraphs
• Restricted domination in arc-colored digraphs
• \(\gamma \)-cycles and transitivity by monochromatic paths in arc-coloured digraphs
• Monochromatic cycles and monochromatic paths in arc-colored digraphs
• Cycles and transitivity by monochromatic paths in arc-coloured digraphs
• Kernels in pretransitive digraphs.
• A dichotomy for the kernel by H‐walks problem in digraphs

Cited In (6)

• On the existence of kernels and \(h\)-kernels in directed graphs
• -panchromatic digraphs
• $H$-kernels in $H$-colored digraphs without $(\xi_{1}, \xi, \xi_{2})$-$H$-subdivisions of $\overrightarrow{C_{3}}$
• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• \((H, k)\)-reachability in \(H\)-arc-colored digraphs
• \(H\)-kernels and \(H\)-obstructions in \(H\)-colored digraphs

This page was built for publication: \(H\)-kernels in \(H\)-colored digraphs without \(( \xi_1 , \xi , \xi_2 )-H\)-subdivisions of \(\overrightarrow{C_3} \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2139807)