Fractional kernels in digraphs

DOI10.1006/JCTB.1997.1731MaRDI QIDQ1366601zbMATH OpenOpenAlexFDO

Authors Ron Aharoni, Ron Holzman

Publication date 15 September 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/be3f4379c55b3ccf024efb07b50a1c1f04d28180

zbMATH Keywords

digraphperfect graphfractional kernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On kernels in perfect graphs
• On kernel-less clique-acyclic orientations of minimally imperfect graphs
• Perfect graphs with polynomially computable kernels
• Kernels in perfect line-graphs
• Perfect digraphs

Cites work

• A characterization of perfect graphs
• College Admissions and the Stability of Marriage
• Kernels in perfect line-graphs
• On kernels in i-triangulated graphs
• The Core of an N Person Game

Cited in

(15)

• Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree
• A note on kernels and Sperner's Lemma
• Perfect graphs are kernel solvable
• Stable families of coalitions and normal hypergraphs
• Gallai colorings and domination in multipartite digraphs
• A polyhedral approach to the stability of a family of coalitions
• Perfect graphs, kernels, and cores of cooperative games
• Absorbant of generalized de Bruijn digraphs
• scientific article; zbMATH DE number 5769858 (Why is no real title available?)
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• On a lemma of Scarf.
• Perfect graphs with polynomially computable kernels
• Kernels in weighted digraphs
• A Polyhedral Description of Kernels
• On kernel-less clique-acyclic orientations of minimally imperfect graphs

This page was built for publication: Fractional kernels in digraphs

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