Embedding cycles in finite planes (Q396840)

From MaRDI portal





scientific article; zbMATH DE number 6330296
Language Label Description Also known as
default for all languages
No label defined
    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