Embedding cycles in finite planes

zbMath1295.05134arXiv1305.2646MaRDI QIDQ396840

Oscar Vega, Keith E. Mellinger, Felix Lazebnik

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

zbMATH Keywords

cycleHamiltoniangraph embeddingsfinite projective planefinite affine planepancyclic graph

Mathematics Subject Classification ID

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

Related Items (6)

On Pappus configurations in Hall planes ⋮ On some cycles in linearized Wenger graphs ⋮ On graphs with unique geoodesics and antipodes ⋮ Cycles in projective spaces ⋮ On some cycles in Wenger graphs ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonicity, independence number, and pancyclicity
• Counting \(k\)-gons in finite projective planes
• Pancyclicity of Hamiltonian and highly connected graphs
• Embedding finite partial linear spaces in finite translation nets
• Advances on the Hamiltonian problem -- a survey
• On the number of perfect matchings and Hamilton cycles in \(\varepsilon\)-regular non-bipartite graphs
• Hamilton cycles in random subgraphs of pseudo-random graphs
• The nonexistence of certain generalized polygons
• Resilient Pancyclicity of Random and Pseudorandom Graphs
• Sparse pseudo‐random graphs are Hamiltonian
• Projective Planes
• Quasi-random graphs

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