JOURNAL ARTICLE

Planar Hamiltonian chordal graphs are cycle extendable

Tao Jiang

Year: 2002 Journal:   Discrete Mathematics Vol: 257 (2-3)Pages: 441-444   Publisher: Elsevier BV
Keywords:
Chordal graph Mathematics Combinatorics Outerplanar graph Planar graph Planar Hamiltonian path Discrete mathematics Indifference graph Treewidth Pathwidth Graph Computer science Line graph

Metrics

14
Cited By
0.00
FWCI (Field Weighted Citation Impact)
3
Refs
0.15
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 theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

Hamiltonian Chordal Graphs are not Cycle Extendable

Manuel LafondBen Seamone

Journal:   SIAM Journal on Discrete Mathematics Year: 2015 Vol: 29 (2)Pages: 877-887
JOURNAL ARTICLE

Planar cycle-extendable graphs

Aditya Y DalwadiKapil R Shenvi PauseAjit A. DiwanNishad Kothari

Journal:   Discrete Mathematics & Theoretical Computer Science Year: 2025 Vol: vol. 27:2 (Graph Theory)
JOURNAL ARTICLE

Hamiltonian Spider Intersection Graphs Are Cycle Extendable

Atif A. AbueidaArthur H. BuschR. Sritharan

Journal:   SIAM Journal on Discrete Mathematics Year: 2013 Vol: 27 (4)Pages: 1913-1923
JOURNAL ARTICLE

Cycle Extendability of Hamiltonian Strongly Chordal Graphs

Guozhen RongWenjun LiJianxin WangYongjie Yang

Journal:   SIAM Journal on Discrete Mathematics Year: 2021 Vol: 35 (3)Pages: 2115-2128
JOURNAL ARTICLE

Hamiltonian extendable graphs

Xiaojing YangLiming Xiong

Journal:   Discussiones Mathematicae Graph Theory Year: 2020 Vol: 42 (3)Pages: 843-843
© 2026 ScienceGate Book Chapters — All rights reserved.