Embedding cycles in finite planes (Q396840)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Embedding cycles in finite planes |
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
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
0.8505879640579224
0 references
0.8237422108650208
0 references
0.7711330056190491
0 references
0.7707802057266235
0 references
0.7707800269126892
0 references