Embedding cycles in finite planes (Q396840)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embedding cycles in finite planes
scientific article

    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

    0 references
    0 references
    0 references
    0 references
    0 references