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

cyclefinite affine planefinite projective planegraph embeddingsHamiltonianpancyclic 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$.

Review text

Summary: We define and study embeddings of cycles in finite affine and projective planes. We show that for all \(k\), \(3\leq k\leq 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\), \(3\leq k\leq 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

• 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
• 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?)
• 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

(18)

• A cyclographic approach to the vertices of plane curves
• On some cycles in Wenger graphs
• Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
• On Pappus configurations in Hall planes
• On some cycles in linearized Wenger graphs
• Graphs embedded into finite projective planes
• On the number of k-gons in finite projective planes
• Short cycles of low weight in normal plane maps with minimum degree 5
• Cycles in projective spaces
• Planar embeddings with infinite faces
• Efficient Imbeddings of Finite Projective Planes
• Cycles, wheels, and gears in finite planes
• Graph Drawing
• On graphs with unique geoodesics and antipodes
• On mixed cages
• Weighted cages
• Totally regular mixed graphs constructed from the CD(n,q) graphs of Lazebnik, Ustimenko and Woldar
• Extremal totally regular mixed graphs and partially oriented incidence graphs of projective and biaffine planes

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)