Graphs embedded into finite projective planes

Contributions to Discrete Mathematics

Keith Mellinger ; Ryan Vaughn ; Oscar Vega

关键词: Graph embeddings;    finite projective plane;    subplane;   

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

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

【 摘 要 】

We study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs and the existence of certain substructures in a plane, such as Baer subplanes and arcs.

【 授权许可】

Unknown