JOURNAL ARTICLE
Counting Hamiltonian cycles in planar triangulations
Xiaonan LiuZhiyu WangXingxing Yu
Year: 2022 Journal: Journal of Combinatorial Theory Series B Vol: 155 Pages: 256-277 Publisher: Elsevier BV
Keywords:
Combinatorics Planar Mathematics Hamiltonian (control theory) Hamiltonian path Triangulation Planar graph Geometry Computer science Graph
Metrics
4
Cited By
1.79
FWCI (Field Weighted Citation Impact)
26
Refs
0.85
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
Counting cycles in planar triangulations
On‐Hei Solomon LoCarol T. Zamfirescu
Journal: Journal of Combinatorial Theory Series B Year: 2024 Vol: 170 Pages: 335-351
JOURNAL ARTICLE
Number of Hamiltonian Cycles in Planar Triangulations
Journal: SIAM Journal on Discrete Mathematics Year: 2021 Vol: 35 (2)Pages: 1005-1021
JOURNAL ARTICLE
Hamiltonian cycles in planar triangulations with no separating triangles
Journal: Journal of Graph Theory Year: 1990 Vol: 14 (1)Pages: 31-49
JOURNAL ARTICLE
COUNTING HAMILTONIAN CYCLES ON PLANAR RANDOM LATTICES
Journal: Modern Physics Letters A Year: 1998 Vol: 13 (09)Pages: 727-733
JOURNAL ARTICLE
Counting 5‐connected planar triangulations
Zhicheng J. GaoIan M. WanlessNicholas Wormald
Journal: Journal of Graph Theory Year: 2001 Vol: 38 (1)Pages: 18-35