JOURNAL ARTICLE

On certain Hamiltonian cycles in planar graphs

Keywords:
Planar graph Contractible space Mathematics Projective plane Combinatorics Hamiltonian path Hamiltonian (control theory) Outerplanar graph Planar Discrete mathematics Quartic graph Real projective plane Graph Graph power Projective space Voltage graph Line graph Geometry Pure mathematics Projective test Collineation Computer science

Metrics

8
Cited By
0.00
FWCI (Field Weighted Citation Impact)
14
Refs
0.48
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

On certain Hamiltonian cycles in planar graphs

Thomas BöhmeJochen HarantMichal Tkáč

Journal:   Journal of Graph Theory Year: 1999 Vol: 32 (1)Pages: 81-96
JOURNAL ARTICLE

Finding Hamiltonian cycles in certain planar graphs

Robert Cimikowski

Journal:   Information Processing Letters Year: 1990 Vol: 35 (5)Pages: 249-254
JOURNAL ARTICLE

Hamiltonian cycles in certain graphs

Katherine HeinrichW. D. Wallis

Journal:   Journal of the Australian Mathematical Society Year: 1978 Vol: 26 (1)Pages: 89-98
JOURNAL ARTICLE

On Hamilton cycles in certain planar graphs

Daniel P. Sanders

Journal:   Journal of Graph Theory Year: 1996 Vol: 21 (1)Pages: 43-50
© 2026 ScienceGate Book Chapters — All rights reserved.