Critical kernel imperfect problem in generalizations of bipartite tournaments
type: Item
instance of: scholarly article
title: Critical kernel imperfect problem in generalizations of bipartite tournaments
zbMATH Open document ID: 1416.05126
author: Ruixia Wang
published in: Graphs and Combinatorics
publication date: 2019-06-28T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7074919
zbMATH Keywords: kernel
zbMATH Keywords: CKI-digraph
zbMATH Keywords: generalization of bipartite tournaments
zbMATH Keywords: arc-locally in-semicomplete digraph
zbMATH Keywords: 3-quasi-transitive digraph
zbMATH Keywords: 3-anti-quasi-transitive digraph
MaRDI profile type: Publication
full work available at URL: s00373-019-02022-5
OpenAlex ID: W2923785292
cites work: The structure of strong arc-locally semicomplete digraphs
cites work: Q4539516
cites work: Structural properties of CKI-digraphs
cites work: The strong perfect graph theorem
cites work: Kernels and perfectness in arc-local tournament digraphs
cites work: A classification of all arc-locally semicomplete digraphs
cites work: On the structure of strong 3-quasi-transitive digraphs
cites work: Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
cites work: On kernel-perfect critical digraphs
cites work: A characterization of locally semicomplete CKI-digraphs
cites work: Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
cites work: Kernels in quasi-transitive digraphs
cites work: Solutions of irreflexive relations
cites work: The structure of strong arc-locally in-semicomplete digraphs
cites work: Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
cites work: A conjecture on 3-anti-quasi-transitive digraphs
Wikidata QID: Q128206642
DOI: 10.1007/S00373-019-02022-5
description: scientific article; zbMATH DE number 7074919