Kernels and perfectness in arc-local tournament digraphs

DOI10.1016/J.DISC.2005.12.036MaRDI QIDQ2433708zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez

Publication date 30 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.12.036

zbMATH Keywords

perfect graph

Mathematics Subject Classification ID

Perfect graphs (05C17) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On kernels in perfect graphs
• Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
• Kernels in perfect line-graphs
• A characterization of normal fraternally orientable perfect graphs
• \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory

Cites work

• \(B_ 1\)- and \(B_ 2\)-orientable graphs in kernel theory
• A characterization of normal fraternally orientable perfect graphs
• A classification of locally semicomplete digraphs
• A note on kernel-critical graphs
• Generalizations of tournaments: A survey
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 1455118 (Why is no real title available?)
• Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
• On kernel-perfect critical digraphs
• On kernels and semikernels of digraphs
• Perfect graphs are kernel solvable
• Recent problems and results about kernels in directed graphs
• The structure of strong arc-locally semicomplete digraphs
• Topics on perfect graphs

Cited in

(8)

• The structure of strong arc-locally in-semicomplete digraphs
• Critical kernel imperfect problem in generalizations of bipartite tournaments
• Independent sets and non-augmentable paths in generalizations of tournaments
• A conjecture on 3-anti-quasi-transitive digraphs
• Miscellaneous digraph classes
• scientific article; zbMATH DE number 403948 (Why is no real title available?)
• Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
• Critical kernel imperfectness in 4-quasi-transitive digraphs and 4-anti-transitive digraphs of small diameter

This page was built for publication: Kernels and perfectness in arc-local tournament digraphs

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