Pancyclism and Meyniel's conditions (Q1071026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Pancyclism and Meyniel's conditions
scientific article

    Statements

    Pancyclism and Meyniel's conditions (English)
    0 references
    1986
    0 references
    \textit{H. Meyniel} [J. Comb. Theory, Ser. B 14, 137-147 (1973; Zbl 0259.05114)] has shown that a digraph of order n is Hamiltonian if for each pair of non adjacent vertices the degree sum is at least 2n-1. In accordance with \textit{J. A. Bondy's} metaconjecture [Proc. 2nd Louisiana Conf. Comb., Graph Theory, Comput., Baton Rouge, 161-172 (1971; Zbl 0291.05109)] the author proves that a digraph satisfying the same condition is pancyclic excepted if it is of one of 4 precised types. This result generalizes previous results obtained by Overbeck-Larish and Thomassen by considering stronger conditions on the degree sum of nonadjacent vertices.
    0 references
    degree sum
    0 references
    digraph
    0 references
    pancyclic
    0 references

    Identifiers