H-kernels in unions of H-colored quasi-transitive digraphs

DOI10.7151/DMGT.2199zbMATH Open1458.05088OpenAlexW2909464697WikidataQ128521787 ScholiaQ128521787MaRDI QIDQ2227102FDOQ2227102

José Manuel Campero-Alonzo, Rocio Sanchez-Lopez

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

kernel by monochromatic pathsquasi-transitive digraph\(H\)-kernelobstructionalternating kernel

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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
• Digraphs
• Kernels by properly colored paths in arc-colored digraphs
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• Recent problems and results about kernels in directed graphs
• Reachability problems in edge-colored digraphs
• Kernels by monochromatic paths in \(m\)-colored unions of quasi-transitive digraphs
• Restricted domination in arc-colored digraphs
• Monotone reachability in arc-colored tournaments
• Kernels in quasi-transitive digraphs
• Alternating kernels

Cited In (4)

• Restricted domination in quasi-transitive and 3-quasi-transitive digraphs
• \((H, k)\)-reachability in \(H\)-arc-colored digraphs
• \(H\)-kernels and \(H\)-obstructions in \(H\)-colored digraphs
• H-absorbence and H-independence in 3-quasi-transitive H-coloured digraphs.

Recommendations

• Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes. 👍 👎
• Kernels by monochromatic paths in \(m\)-colored unions of quasi-transitive digraphs 👍 👎
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs 👍 👎
• k-kernels in generalizations of transitive digraphs 👍 👎
• \(H\)-kernels by walks in \(H\)-colored digraphs and the color-class digraph 👍 👎
• On the number of quasi-kernels in digraphs 👍 👎
• Kernels in quasi-transitive digraphs 👍 👎
• A note on quasi-kernels in digraphs 👍 👎
• \(H\)-kernels and \(H\)-obstructions in \(H\)-colored digraphs 👍 👎
• \(H\)-kernels in \(H\)-colored digraphs without \(( \xi_1 , \xi , \xi_2 )-H\)-subdivisions of \(\overrightarrow{C_3} \) 👍 👎

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

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