Cycles, wheels, and gears in finite planes

Contributions to Discrete Mathematics

Jamie Peabody ; Oscar Vega ; Jordan White

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

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

来源: 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