Pages that link to "Item:Q1076036"

The following pages link to On kernel-perfect critical digraphs (Q1076036):

Displaying 29 items.

• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo \(F\) (Q270266) (← links)
• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs (Q299098) (← links)
• Cycles and transitivity by monochromatic paths in arc-coloured digraphs (Q321986) (← links)
• A characterization of locally semicomplete CKI-digraphs (Q343738) (← links)
• Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3 (Q392641) (← links)
• A new characterization of perfect graphs (Q442410) (← links)
• On a class of kernel-perfect and kernel-perfect-critical graphs (Q685562) (← links)
• Orientations of graphs in kernel theory (Q809100) (← links)
• \(\Gamma\)-cycles in arc-colored digraphs (Q907835) (← links)
• Kernels and some operations in edge-coloured digraphs (Q998342) (← links)
• A new method to extend kernel-perfect graphs to kernel-perfect critical graphs (Q1121904) (← links)
• A counterexample to a conjecture of Meyniel on kernel-perfect graphs (Q1163568) (← links)
• Extending kernel perfect digraphs to kernel perfect critical digraphs (Q1182966) (← links)
• On the existence of kernels and \(h\)-kernels in directed graphs (Q1208364) (← links)
• Normal fraternally orientable graphs satisfy the strong perfect graph conjecture (Q1313857) (← links)
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs (Q1343226) (← links)
• A circular graph---counterexample to the Duchet kernel conjecture (Q1377838) (← links)
• Alternating kernels (Q1693142) (← links)
• A combinatorial theorem on ordered circular sequences of \(n_1\) \(u\)'s and \(n_2\) \(v\)'s with application to kernel-perfect graphs (Q1873579) (← links)
• Independent sets which meet all longest paths (Q1917489) (← links)
• On monochromatic paths and monochromatic cycles in edge coloured tournaments (Q1923509) (← links)
• Critical kernel imperfect problem in generalizations of bipartite tournaments (Q2000560) (← links)
• Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks (Q2342676) (← links)
• \(H\)-paths and \(H\)-cycles in \(H\)-coloured digraphs (Q2345526) (← links)
• Infinite kernel perfect digraphs (Q2409759) (← links)
• Unions of digraphs which become kernel perfect (Q2420420) (← links)
• Independent sets and non-augmentable paths in generalizations of tournaments (Q2427505) (← links)
• Perfect graphs, kernels, and cores of cooperative games (Q2433701) (← links)
• Kernels and perfectness in arc-local tournament digraphs (Q2433708) (← links)