Embedding cycles in finite planes

MaRDI QIDQ396840zbMATH OpenFDO

Authors Felix Lazebnik, Keith E. Mellinger, Oscar Vega

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.2646, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p24

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cycleHamiltoniangraph embeddingsfinite projective planefinite affine planepancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Finite affine and projective planes (geometric aspects) (51E15)

Abstract: We define and study embeddings of cycles in finite affine and projective planes. We show that for all $k$, $3lekle{q}^2$, a $k$-cycle can be embedded in any affine plane of order $q$. We also prove a similar result for finite projective planes: for all $k$, $3lekle{q}^2+q+1$, a $k$-cycle can be embedded in any projective plane of order $q$.

Recommendations

• Cycles, wheels, and gears in finite planes
• Graphs embedded into finite projective planes
• Embedding finite linear spaces in projective planes. II
• On the embedding of some linear spaces in finite projective planes
• Efficient Imbeddings of Finite Projective Planes

Cites work

• scientific article; zbMATH DE number 3668662 (Why is no real title available?)
• scientific article; zbMATH DE number 15502 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 743695 (Why is no real title available?)
• Advances on the Hamiltonian problem -- a survey
• Counting \(k\)-gons in finite projective planes
• Embedding finite partial linear spaces in finite translation nets
• Hamilton cycles in random subgraphs of pseudo-random graphs
• Hamiltonicity, independence number, and pancyclicity
• On the number of \(k\)-gons in finite projective planes
• On the number of perfect matchings and Hamilton cycles in -regular non-bipartite graphs
• Pancyclicity of Hamiltonian and highly connected graphs
• Projective Planes
• Quasi-random graphs
• Resilient pancyclicity of random and pseudorandom graphs
• Sparse pseudo‐random graphs are Hamiltonian
• The nonexistence of certain generalized polygons

Cited in

(15)

• Short cycles of low weight in normal plane maps with minimum degree 5
• Efficient Imbeddings of Finite Projective Planes
• Planar embeddings with infinite faces
• On Pappus configurations in Hall planes
• On mixed cages
• On the number of \(k\)-gons in finite projective planes
• Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
• Cycles in projective spaces
• Cycles, wheels, and gears in finite planes
• On graphs with unique geoodesics and antipodes
• A cyclographic approach to the vertices of plane curves
• Graph Drawing
• On some cycles in linearized Wenger graphs
• Graphs embedded into finite projective planes
• On some cycles in Wenger graphs

This page was built for publication: Embedding cycles in finite planes

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