Graphs Embedded into Finite Projective Planes

2013/10/01 by Keith Mellinger, Mellinger, Keith, Ryan Vaughn +3
Mathematics · #05C10 #51E15 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C10 #msc:51E15

paper · pdf · doi:10.48550/arxiv.1310.0196

12 pages

arxiv created 2013/10/01 · arxiv updated 2013/10/02

Abstract

We introduce and 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.

Related

• Embedding cycles in finite planes
• Graphs immersions to the projective plane
• Finite Projective Planes
• Integral and rational graphs in the plane
• Cycles, wheels, and gears in finite planes