BOOK-CHAPTER
Hamiltonian Paths and Cycles in Planar Graphs
Sudip BiswasStéphane DurocherDebajyoti MondalRahnuma Islam Nishat
Year: 2012 Lecture notes in computer science Pages: 83-94 Publisher: Springer Science+Business Media
Keywords:
Combinatorics Mathematics Outerplanar graph Upper and lower bounds Hamiltonian path Planar graph Discrete mathematics Pancyclic graph Planar 1-planar graph Vertex (graph theory) Hamiltonian (control theory) Graph Pathwidth Chordal graph Line graph Mathematical analysis Computer science
Metrics
1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
12
Refs
0.08
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
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
On certain Hamiltonian cycles in planar graphs
T. B�hmeJochen HarantMichal Tk�
Journal: Journal of Graph Theory Year: 1999 Vol: 32 (1)Pages: 81-96
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
Journal: Information Processing Letters Year: 1990 Vol: 35 (5)Pages: 249-254
JOURNAL ARTICLE
Embedding Hamiltonian paths and Hamiltonian cycles in faulty pancake graphs
Chun‐Nan HungKao-Yung LiangLih-Hsing Hsu
Year: 2003 Vol: 4 Pages: 179-184