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