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
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
0 references