(A, B)-kernels and Sands, Sauer and Woodrow's theorem

DOI10.1016/J.AKCEJ.2019.03.002MaRDI QIDQ2176157zbMATH OpenOpenAlexWikidataFDO

Authors Hortensia Galeana-Sánchez, Rocío Rojas-Monroy, Rocio Sanchez-Lopez

Publication date 4 May 2020

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.03.002

zbMATH Keywords

kernelkernel by monochromatic paths\(H\)-kernel\((k, l)\)-kernel\(H\)-colored digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Extensions of Richardson's theorem for infinite digraphs and \((\mathscr{A} , \mathscr{B} )\)-kernels
• Independent and monochromatic absorbent sets in infinite digraphs
• Kernels by monochromatic paths and the color-class digraph
• Monochromatic cycles and monochromatic paths in arc-colored digraphs
• \(H\)-kernels in infinite digraphs

Cites work

• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 3465337 (Why is no real title available?)
• scientific article; zbMATH DE number 1944416 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• College Admissions and the Stability of Marriage
• Kernels by monochromatic paths and the color-class digraph
• Kernels in edge-colored digraphs
• Kernels in weighted digraphs
• Kernels, stable matchings, and Scarf's lemma
• On monochromatic paths in edge-coloured digraphs
• On weighted kernels of two posets.
• Restricted domination in arc-colored digraphs
• \(H\)-kernels in infinite digraphs
• \(\Pi\)-kernels in digraphs

Cited in

(1)

• Extensions of Richardson's theorem for infinite digraphs and \((\mathscr{A} , \mathscr{B} )\)-kernels

This page was built for publication: \((\mathscr{A}, \mathscr{B})\)-kernels and Sands, Sauer and Woodrow's theorem

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