Orientations of graphs in kernel theory
From MaRDI portal
Publication:809100
DOI10.1016/0012-365X(91)90136-PzbMATH Open0732.05044OpenAlexW2074536685MaRDI QIDQ809100FDOQ809100
Hortensia Galeana-Sánchez, V. Neumann-Lara
Publication date: 1991
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(91)90136-p
Cites Work
- Title not available (Why is that?)
- Complement reducible graphs
- Solutions of irreflexive relations
- Title not available (Why is that?)
- On kernel-perfect critical digraphs
- Graphes Noyau-Parfaits
- Extension Theorems for Solutions of Irreflexive Relations
- On kernels and semikernels of digraphs
- A note on kernel-critical graphs
- A counterexample to a conjecture of Meyniel on kernel-perfect graphs
- Une généralisation du théorème de Richardson sur l'existence de noyaux dans les graphes orientes
- Title not available (Why is that?)
- A theorem about a conjecture of H. Meyniel on kernel-perfect graphs
- Extending kernel perfect digraphs to kernel perfect critical digraphs
Cited In (12)
- Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions
- Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
- Kernel in Oriented Circulant Graphs
- Kernels in some orientations of comparability graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Perfect graphs, kernels, and cores of cooperative games
- Quasi-Kernels for Oriented Paths and Cycles
- On the orientation of meyniel graphs
- On claw-freeM-oriented critical kernel-imperfect digraphs
- On kernel-less clique-acyclic orientations of minimally imperfect graphs
- Kernels of directed graph Laplacians
Recommendations
This page was built for publication: Orientations of graphs in kernel theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809100)
