JOURNAL ARTICLE
Trees and unicyclic graphs with hamiltonian path graphs
Year: 1990 Journal: Journal of Graph Theory Vol: 14 (6)Pages: 705-708 Publisher: Wiley
Abstract
Abstract We prove two conjectures of Broersma and Hoede about path graphs of trees and unicyclic graphs.
Keywords:
Mathematics Combinatorics Indifference graph Chordal graph Hamiltonian path Longest path problem Pathwidth Discrete mathematics Path (computing) Graph Line graph Computer science
Metrics
8
Cited By
0.49
FWCI (Field Weighted Citation Impact)
2
Refs
0.64
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Trees and Unicyclic Graphs
Journal: Mathematics Teacher Learning and Teaching PK-12 Year: 1967 Vol: 60 (4)Pages: 345-348
JOURNAL ARTICLE
Non-Singular Trees, Unicyclic Graphs and Bicyclic Graphs
Haicheng MaDanyang LiChengling Xie
Journal: Applied Mathematics Year: 2019 Vol: 11 (01)Pages: 1-7
JOURNAL ARTICLE
Regularity of 3-Path Ideals of Trees and Unicyclic Graphs
Journal: Bulletin of the Malaysian Mathematical Sciences Society Year: 2023 Vol: 47 (1)
JOURNAL ARTICLE
The 3-path-step operator on trees and unicyclic graphs
Journal: Mathematica Bohemica Year: 2002 Vol: 127 (1)Pages: 33-40
JOURNAL ARTICLE
Hamiltonian path graphs
Gary ChartrandSanjiv KapoorE. A. Nordhaus
Journal: Journal of Graph Theory Year: 1983 Vol: 7 (4)Pages: 419-427