Parity graphs are kernel-M-solvable

DOI10.1016/0095-8956(87)90016-5MaRDI QIDQ1121920zbMATH OpenOpenAlexFDO

Authors Pierre Duchet

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0095-8956(87)90016-5

zbMATH Keywords

orientationparity graphperfect graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Perfect graphs are kernel solvable
• scientific article; zbMATH DE number 4095497
• A corrected version of the Duchet kernel conjecture
• Orientations of graphs in kernel theory
• On kernels in perfect graphs

Cites work

• A parity digraph has a kernel
• Graphes Noyau-Parfaits
• scientific article; zbMATH DE number 4179414 (Why is no real title available?)
• scientific article; zbMATH DE number 3889564 (Why is no real title available?)
• scientific article; zbMATH DE number 3390792 (Why is no real title available?)
• On kernels and semikernels of digraphs
• Topics on perfect graphs

Cited in

(9)

• A parity digraph has a kernel
• Perfect graphs are kernel solvable
• Perfectly orderable graphs and almost all perfect graphs are kernel \(M\)- solvable
• A corrected version of the Duchet kernel conjecture
• On kernels in i-triangulated graphs
• Perfect graphs, kernels, and cores of cooperative games
• Lagrangian-perfect hypergraphs
• On kernels in perfect graphs
• The strong perfect graph theorem

This page was built for publication: Parity graphs are kernel-M-solvable

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