Cycles and paths of many lengths in bipartite digraphs (Q923098)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycles and paths of many lengths in bipartite digraphs
scientific article

    Statements

    Cycles and paths of many lengths in bipartite digraphs (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Let D denote a bipartite digraph in which each node has indegree and outdegree at least r. The authors show, among other things, that if \(k\leq 2r-1\) then D contains a cycle of length 2k unless D belongs to a class of exceptional graphs which are characterized.
    0 references
    paths
    0 references
    bipartite digraph
    0 references
    cycle
    0 references
    0 references

    Identifiers