On kernels and semikernels of digraphs
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3509340 (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
- Extension Theorems for Solutions of Irreflexive Relations
- On weakly ordered systems
- Solutions of irreflexive relations
Cited in
(49)- A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo \(F\)
- Kernels by monochromatic paths and color-perfect digraphs
- Kernels and some operations in edge-coloured digraphs
- Extending kernel perfect digraphs to kernel perfect critical digraphs
- On directed graphs with an independent covering set
- Kernels in directed graphs: A poison game
- \((H, k)\)-reachability in \(H\)-arc-colored digraphs
- Alternating kernels
- Combinatorial games on a graph
- On kernels in perfect graphs
- Some sufficient conditions for the existence of kernels in infinite digraphs
- Kernels in quasi-transitive digraphs
- Enumerating the kernels of a directed graph with no odd circuits
- Kernels and perfectness in arc-local tournament digraphs
- Weak argumentation semantics and unsafe odd cycles: results and a conjecture
- Perfect graphs, kernels, and cores of cooperative games
- \(\Gamma\)-cycles in arc-colored digraphs
- Finding kernels or solving SAT
- Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
- From kernels in directed graphs to fixed points and negative cycles in Boolean networks
- Graph theoretical structures in logic programs and default theories
- Kernels by rainbow paths in arc-colored tournaments
- Expressive power of digraph solvability
- Kernels in digraphs that are not kernel perfect
- Unions of digraphs which become kernel perfect
- Independent sets which meet all longest paths
- A theorem about a conjecture of H. Meyniel on kernel-perfect graphs
- Parity graphs are kernel-M-solvable
- Lattice point of view for argumentation framework
- On kernel-perfect critical digraphs
- Orientations of graphs in kernel theory
- Kernels in random graphs
- Enumeration of preferred extensions in almost oriented digraphs
- Fixed points and connections between positive and negative cycles in Boolean networks
- Domination in digraphs
- \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory
- A new generalization of kernels in digraphs
- Cycles and transitivity by monochromatic paths in arc-coloured digraphs
- Kernels by properly colored paths in arc-colored digraphs
- Kernel perfect and critical kernel imperfect digraphs structure
- Recent problems and results about kernels in directed graphs
- Algorithms for interval catch digraphs
- On \(\mathcal{F} \)-systems: a graph-theoretic model for paradoxes involving a falsity predicate and its application to argumentation frameworks
- Propositional discourse logic
- On kernels in i-triangulated graphs
- On the kernel and related problems in interval digraphs
- Kernels in pretransitive digraphs.
- Bibliography on domination in graphs and some basic definitions of domination parameters
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
This page was built for publication: On kernels and semikernels of digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q787155)
