Some approaches to a conjecture on short cycles in digraphs (Q1613363)

From MaRDI portal
Revision as of 15:21, 4 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Some approaches to a conjecture on short cycles in digraphs
scientific article

    Statements

    Some approaches to a conjecture on short cycles in digraphs (English)
    0 references
    29 August 2002
    0 references
    Suppose \(D\) is a digraph on \(n\) vertices that all have in degree and out degree of at least \(n/3\). The authors establish properties of \(D\) for a possible counterexample to the conjecture: \(D\) contains a directed cycle of length 2 or 3.
    0 references
    vertex degree
    0 references
    0 references
    0 references

    Identifiers