Kernels in digraphs with covering number at most 3 (Q1861206)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1882144
Language Label Description Also known as
default for all languages
No label defined
    English
    Kernels in digraphs with covering number at most 3
    scientific article; zbMATH DE number 1882144

      Statements

      Kernels in digraphs with covering number at most 3 (English)
      0 references
      16 March 2003
      0 references
      A digraph \(D\) is said to be kernel-perfect if every proper induced subdigraph of \(D\) possesses a kernel. In 1998, the author (with her coauthor Xuliang Li) published two sufficient conditions for a digraph \(D\) to be kernel-perfect, concerning digraphs with the covering number at most three, containing only symmetrical directed triangles. In this paper the class of \(M\)-oriented digraphs is considered and a common generalization of both previous conditions is presented. The main result is the following one: Let every directed triangle of a digraph \(D\) have at least two symmetrical arcs. If each directed cycle of length five in \(D\) has two diagonals or three symmetrical arcs, then \(D\) is kernel-perfect.
      0 references
      kernel
      0 references
      kernel-perfect digraph
      0 references
      covering number
      0 references

      Identifiers