Cycles, wheels, and gears in finite planes

2012/11/26 by Jamie Peabody, Peabody, Jamie, Oscar Vega +3
Engineering · Mathematics · #Finite Group Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems #math.CO #msc:05 #msc:51

paper · pdf · doi:10.48550/arxiv.1211.6146

11 pages

arxiv created 2012/11/26 · arxiv updated 2012/11/28

Abstract

The existence of a primitive element of GF(q) with certain properties is used to prove that all cycles that could theoretically be embedded in AG(2,q) and PG(2,q) can, in fact, be embedded there (i.e. these planes are `pancyclic'). We also study embeddings of wheel and gear graphs in arbitrary projective planes.

Related

• Embedding cycles in finite planes
• Cycles in Projective Spaces
• Graphs Embedded into Finite Projective Planes
• On building 4-critical plane and projective plane multiwheels from odd wheels
• Arithmetical Structures on Wheel Graphs