Kernels in weighted digraphs

DOI10.1007/S11083-013-9286-4zbMATH Open1290.05080OpenAlexW2029682495MaRDI QIDQ2454043FDOQ2454043

Authors: Eli Berger, Irina Gorelik, Ron Aharoni 

Publication date: 12 June 2014

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-013-9286-4

Recommendations

• Kernels in a special class of digraphs
• On the existence of \(k\)-kernels in digraphs and in weighted digraphs
• A new generalization of kernels in digraphs
• Kernels in edge-colored digraphs
• Kernels in infinite digraphs
• Kernels in circulant digraphs
• scientific article; zbMATH DE number 3929034
• Kernels and partial line digraphs
• Kernels in planar digraphs
• Kernels in digraphs that are not kernel perfect

zbMATH Keywords

kernelpartial orderdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Combinatorics of partially ordered sets (06A07)

Cites Work

• On monochromatic paths in edge-coloured digraphs
• The Core of an N Person Game
• College Admissions and the Stability of Marriage
• A Fixed-Point Approach to Stable Matchings and Some Applications
• Kernels, stable matchings, and Scarf's lemma
• Perfect graphs are kernel solvable
• Fractional kernels in digraphs

Cited In (5)

• A Mixed Weisfeiler-Lehman Graph Kernel
• A proof of the Erdös-Sands-Sauer-Woodrow conjecture
• On weighted kernels of two posets.
• Kernels in graphs with a clique-cutset
• \((\mathscr{A}, \mathscr{B})\)-kernels and Sands, Sauer and Woodrow's theorem

This page was built for publication: Kernels in weighted digraphs

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