JOURNAL ARTICLE

Polyhedral graphs without hamiltonian cycles

Hansjoachim Walther

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

Hansjoachim Walther

Journal:   Israel Journal of Mathematics Year: 1993 Vol: 83 (1-2)Pages: 203-212
© 2026 ScienceGate Book Chapters — All rights reserved.