On a class of kernel-perfect and kernel-perfect-critical graphs

DOI10.1016/0012-365X(93)90068-5MaRDI QIDQ685562zbMATH OpenOpenAlexFDO

Authors Kiran B. Chilakamarri, Peter Hamburger

Publication date 24 February 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90068-5

zbMATH Keywords

directed graphkernelkernel-perfect graphkernel-perfect-critical graph

Mathematics Subject Classification ID

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

Recommendations

• On kernel-perfect critical digraphs
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• Recent problems and results about kernels in directed graphs
• A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
• Kernel perfect and critical kernel imperfect digraphs structure

Cites work

• A note on kernel-critical graphs
• Graphes Noyau-Parfaits
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• On kernel-perfect critical digraphs

Cited in

(6)

• On kernel-perfect critical digraphs
• A combinatorial theorem on ordered circular sequences of \(n_1\) \(u\)'s and \(n_2\) \(v\)'s with application to kernel-perfect graphs
• Perfect graphs, kernels, and cores of cooperative games
• Recent problems and results about kernels in directed graphs
• New classes of critical kernel-imperfect digraphs
• scientific article; zbMATH DE number 915661 (Why is no real title available?)

This page was built for publication: On a class of kernel-perfect and kernel-perfect-critical graphs

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