Kernels in weighted digraphs

DOI10.1007/S11083-013-9286-4MaRDI QIDQ2454043zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

digraphkernelpartial order

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(5)

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

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)