JOURNAL ARTICLE
Polyhedral graphs without hamiltonian cycles
Year: 1997 Journal: Discrete Applied Mathematics Vol: 79 (1-3)Pages: 257-263 Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Hamiltonian (control theory) Hamiltonian path Hamiltonian path problem Pancyclic graph Discrete mathematics Graph Chordal graph 1-planar graph Mathematical optimization
Metrics
3
Cited By
0.46
FWCI (Field Weighted Citation Impact)
8
Refs
0.66
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Mathematics and Applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
JOURNAL ARTICLE
Long cycles in graphs without hamiltonian paths
Ken‐ichi KawarabayashiKenta OzekiTomoki Yamashita
Journal: Discrete Mathematics Year: 2007 Vol: 308 (24)Pages: 5899-5906
JOURNAL ARTICLE
Generalized cospectral graphs with and without Hamiltonian cycles
Fenjin LiuWei WangTao YuHong-Jian Lai
Journal: Linear Algebra and its Applications Year: 2019 Vol: 585 Pages: 199-208
JOURNAL ARTICLE
Regular non-hamiltonian polyhedral graphs
Nico Van CleemputCarol T. Zamfirescu
Journal: Applied Mathematics and Computation Year: 2018 Vol: 338 Pages: 192-206
JOURNAL ARTICLE
Hamiltonian Cycles in Graphs
Zhenhong LiuYongjin ZhuFeng Tian
Journal: Annals of the New York Academy of Sciences Year: 1989 Vol: 576 (1)Pages: 367-376
JOURNAL ARTICLE
Longest cycles in polyhedral graphs
Journal: Israel Journal of Mathematics Year: 1993 Vol: 83 (1-2)Pages: 203-212