Orientations of graphs in kernel theory

DOI10.1016/0012-365X(91)90136-PMaRDI QIDQ809100zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

problems of kernel theorystrong perfect- graph conjecturestructure of perfect graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• On kernels in perfect graphs
• A characterization of normal fraternally orientable perfect graphs
• Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
• On the orientation of meyniel graphs
• scientific article; zbMATH DE number 4095496

Cites work

• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (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
• A theorem about a conjecture of H. Meyniel on kernel-perfect graphs
• Complement reducible graphs
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• Extension Theorems for Solutions of Irreflexive Relations
• Graphes Noyau-Parfaits
• On kernel-perfect critical digraphs
• On kernels and semikernels of digraphs
• Solutions of irreflexive relations
• Une généralisation du théorème de Richardson sur l'existence de noyaux dans les graphes orientes

Cited in

(15)

• Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions
• Parity graphs are kernel-M-solvable
• Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
• Kernel in Oriented Circulant Graphs
• Kernels in some orientations of comparability graphs
• On kernels in i-triangulated graphs
• scientific article; zbMATH DE number 6096690 (Why is no real title available?)
• scientific article; zbMATH DE number 5130732 (Why is no real title available?)
• Perfect graphs, kernels, and cores of cooperative games
• scientific article; zbMATH DE number 4095496 (Why is no real title available?)
• 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

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)