\(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs

DOI10.7151/dmgt.2199zbMath1458.05088OpenAlexW2909464697WikidataQ128521787 ScholiaQ128521787MaRDI QIDQ2227102

José Manuel Campero-Alonzo, Rocío Sánchez-López

Publication date: 10 February 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2199

zbMATH Keywords

obstructionkernel by monochromatic pathsquasi-transitive digraph\(H\)-kernelalternating kernel

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

\((H, k)\)-reachability in \(H\)-arc-colored digraphs ⋮ Restricted domination in quasi-transitive and 3-quasi-transitive digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kernels by monochromatic paths in \(m\)-colored unions of quasi-transitive digraphs
• On monochromatic paths in edge-coloured digraphs
• Alternating kernels
• Kernels by properly colored paths in arc-colored digraphs
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• Kernels in quasi-transitive digraphs
• Restricted domination in arc-colored digraphs
• Recent problems and results about kernels in directed graphs
• Reachability problems in edge-colored digraphs
• Kernels by monochromatic paths and the color-class digraph
• Digraphs

This page was built for publication: \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs