Hamiltonian path decomposition of fan graphs
This paper focuses on Hamiltonian path decompositions of fan graphs Fm,n which is the join graph \overline{K_m} + P_n where \overline{K_m} is an empty graph with m vertices and Pn is a path with n vertices. It is proved that Fm,n admits a Hamiltonian path decomposition (possibly with a near 1-factor leave) if and only if m = n?1 for all n ? 3. The result is proved make used of the method of graph amalgamations.
Authors
- Semih PİRİ
- Mustafa Demir (ORCID: https://orcid.org/0000-0001-7376-5352)
Institutions
- Kastamonu University (TR)
Publication Details
- Journal
- Applicable Analysis and Discrete Mathematics
- Published
- 2026-01-01
- DOI
- https://doi.org/10.2298/aadm251124004d
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00