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
Embedding cycles in finite planes - MaRDI portal

Embedding cycles in finite planes (Q396840)

From MaRDI portal





scientific article; zbMATH DE number 6330296
Language Label Description Also known as
English
Embedding cycles in finite planes
scientific article; zbMATH DE number 6330296

    Statements

    Embedding cycles in finite planes (English)
    0 references
    0 references
    0 references
    0 references
    14 August 2014
    0 references
    Summary: We define and study embeddings of cycles in finite affine and projective planes. We show that for all \(k\), \(3\leq k\leq q^2\), a \(k\)-cycle can be embedded in any affine plane of order \(q\). We also prove a similar result for finite projective planes: for all \(k\), \(3\leq k\leq q^2+q+1\), a \(k\)-cycle can be embedded in any projective plane of order \(q\).
    0 references
    graph embeddings
    0 references
    finite affine plane
    0 references
    finite projective plane
    0 references
    cycle
    0 references
    Hamiltonian
    0 references
    pancyclic graph
    0 references

    Identifiers