Cycles, wheels, and gears in finite planes

Contributions to Discrete Mathematics

Jamie Peabody¹  Jordan White¹  Oscar Vega² 

[1] California State University, Fresno

关键词: Graph embeddings;    finite projective plane;    primitive element;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

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.

【 授权许可】

Unknown