Graphs embedded into finite projective planes

MaRDI QIDQ2941399zbMATH OpenFDO

Authors Keith E. Mellinger, Ryan Vaughn, Oscar Vega

Publication date 28 August 2015

Full work available at URL https://arxiv.org/abs/1310.0196

zbMATH Keywords

finite projective planegraph embeddingssubplane

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Finite affine and projective planes (geometric aspects) (51E15)

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.

Recommendations

• Embedding cycles in finite planes
• On embeddings of the flag geometries of projective planes in finite projective spaces
• The connected graphs obtained from finite projective planes
• Embedding the complement of a complete graph in a finite projective plane
• scientific article; zbMATH DE number 4162885

Cited in

(26)

• On the graphical characterization of the projective space over a finite field
• Finite planes and graphs
• Fano plane's embeddings on compact orientable surfaces
• On embeddings of the flag geometries of projective planes in finite projective spaces
• 1-embeddability of complete multipartite graphs on the projective plane
• Embedding of circulant graphs and generalized Petersen graphs on projective plane
• Graph representation of projective resolutions.
• scientific article; zbMATH DE number 423521 (Why is no real title available?)
• scientific article; zbMATH DE number 4162885 (Why is no real title available?)
• scientific article; zbMATH DE number 5305232 (Why is no real title available?)
• Embeddings and geometries
• Unique and faithful embeddings of projective-planar graphs
• scientific article; zbMATH DE number 3975761 (Why is no real title available?)
• Neighbor-connected graphs and projective planes
• scientific article; zbMATH DE number 4105023 (Why is no real title available?)
• Embedding cycles in finite planes
• Bounding the number of embeddings of 5-connected projective-planar graphs
• Graphs embedded in the plane with a bounded number of accumulation points
• Embedding arbitrary finite simple graphs into small strongly regular graphs
• scientific article; zbMATH DE number 3995712 (Why is no real title available?)
• Efficient Imbeddings of Finite Projective Planes
• The connected graphs obtained from finite projective planes
• Cycles, wheels, and gears in finite planes
• Graphs and simplicial complexes associated to subsets of a finite projective space
• The variety of triangular embeddings of a graph in the projective plane
• Finite platonic graphs

This page was built for publication: Graphs embedded into finite projective planes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2941399)