A new method to extend kernel-perfect graphs to kernel-perfect critical graphs

DOI10.1016/0012-365X(88)90022-2MaRDI QIDQ1121904zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90022-2

zbMATH Keywords

kernel-perfect critical digraphkernel-perfect digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Review text

A digraph D is said to be kernel-perfect if every induced subdigraph of D has a kernel and it is said to be kernel-perfect critical if every proper induced subdigraph of D has a kernel but D does not. In this communication it is stated that for arbitrary kernel-perfect digraph D there exists a kernel-perfect critical digraph \(D^*\) such that D is an induced subdigraph of \(D^*\).

Recommendations

• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• A sufficient condition for a digraph to be kernel-perfect
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• Unions of digraphs which become kernel perfect
• On kernel-perfect critical digraphs

Cites work

• Extending kernel perfect digraphs to kernel perfect critical digraphs
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• On kernel-perfect critical digraphs

Cited in

(7)

• Extending kernel perfect digraphs to kernel perfect critical digraphs
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• Perfect graphs, kernels, and cores of cooperative games
• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
• New classes of critical kernel-imperfect digraphs
• On a class of kernel-perfect and kernel-perfect-critical graphs
• Kernels and some operations in edge-coloured digraphs

This page was built for publication: A new method to extend kernel-perfect graphs to kernel-perfect critical graphs

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