Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Pancyclism and Meyniel's conditions - MaRDI portal

Pancyclism and Meyniel's conditions (Q1071026)

From MaRDI portal





scientific article; zbMATH DE number 3937193
Language Label Description Also known as
English
Pancyclism and Meyniel's conditions
scientific article; zbMATH DE number 3937193

    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