On kernel-perfect critical digraphs
From MaRDI portal
Recommendations
- Extending kernel perfect digraphs to kernel perfect critical digraphs
- Semikernels modulo F in digraphs
- Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
- Kernel perfect and critical kernel imperfect digraphs structure
- On a class of kernel-perfect and kernel-perfect-critical graphs
Cites work
- scientific article; zbMATH DE number 3687449 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3226832 (Why is no real title available?)
- scientific article; zbMATH DE number 3106184 (Why is no real title available?)
- A counterexample to a conjecture of Meyniel on kernel-perfect graphs
- A note on kernel-critical graphs
- Extending kernel perfect digraphs to kernel perfect critical digraphs
- Extension Theorems for Solutions of Irreflexive Relations
- Graphes Noyau-Parfaits
- On kernels and semikernels of digraphs
- On weakly ordered systems
- Solutions of irreflexive relations
- The dichromatic number of a digraph
Cited in
(35)- Kernels and some operations in edge-coloured digraphs
- On a class of kernel-perfect and kernel-perfect-critical graphs
- Kernels and perfectness in arc-local tournament digraphs
- On the existence of kernels and h-kernels in directed graphs
- A new characterization of perfect graphs
- A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
- Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
- \(H\)-paths and \(H\)-cycles in \(H\)-coloured digraphs
- Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
- Critical kernel imperfect problem in generalizations of bipartite tournaments
- A circular graph---counterexample to the Duchet kernel conjecture
- Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks
- A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
- Independent sets which meet all longest paths
- A combinatorial theorem on ordered circular sequences of \(n_1\) \(u\)'s and \(n_2\) \(v\)'s with application to kernel-perfect graphs
- On the kernel and related problems in interval digraphs
- On monochromatic paths and monochromatic cycles in edge coloured tournaments
- Cycles and transitivity by monochromatic paths in arc-coloured digraphs
- scientific article; zbMATH DE number 1444491 (Why is no real title available?)
- A counterexample to a conjecture of Meyniel on kernel-perfect graphs
- Independent sets and non-augmentable paths in generalizations of tournaments
- Perfect graphs, kernels, and cores of cooperative games
- A characterization of locally semicomplete CKI-digraphs
- Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
- \(\Gamma\)-cycles in arc-colored digraphs
- Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
- New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
- CKI-digraphs, generalized sums and partitions of digraphs
- Alternating kernels
- Monochromatic kernel-perfectness of special classes of digraphs
- Orientations of graphs in kernel theory
- Infinite kernel perfect digraphs
- Unions of digraphs which become kernel perfect
- Extending kernel perfect digraphs to kernel perfect critical digraphs
- New classes of critical kernel-imperfect digraphs
This page was built for publication: On kernel-perfect critical digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1076036)
