Vol. 14, No. 4, 2021

Download this article
Download this article For screen
For printing
Recent Issues

Volume 14
Issue 4, 541–721
Issue 3, 361–540
Issue 2, 181–360
Issue 1, 1–179

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
On prime labelings of Fibonacci trees

Bayley Larsen, Hunter Lehmann, Andrew Park and Leanne Robertson

Vol. 14 (2021), No. 4, 595–603
Abstract

A tree has a prime labeling and is said to be prime if there exists a bijection from its vertex set V to the set of integers {1,2,,|V |} such that adjacent vertices have coprime labels. Around 1980, Entringer and Tout conjectured that all trees have a prime labeling, but the conjecture remains open today. We study Fibonacci trees and prove that a special case (involving the Fibonacci numbers fn) of a conjecture about coprime mappings implies that all Fibonacci trees are prime. We propose an algorithm for constructing the needed coprime mappings and use it to show that the first 30 Fibonacci trees are prime, the largest of which has f32 1 = 2,178,308 vertices. This computation also supports the conjecture about coprime mappings by providing large examples of a coprime mapping on adjacent sets, the largest of which is on the sets of cardinality f30 = 832,040 that begin with f29 = 514,229 and f31 = 1,346,269, respectively.

Keywords
prime labelings, coprime mappings, Fibonacci trees
Mathematical Subject Classification 2010
Primary: 11B39
Secondary: 05C05
Milestones
Received: 28 December 2019
Revised: 27 February 2021
Accepted: 29 March 2021
Published: 23 October 2021

Communicated by Kenneth S. Berenhaut
Authors
Bayley Larsen
Department of Mathematics
Seattle University
Seattle, WA
United States
Hunter Lehmann
Department of Mathematics
Seattle University
Seattle, WA
United States
Andrew Park
Department of Mathematics
Seattle University
Seattle, WA
United States
Leanne Robertson
Department of Mathematics
Seattle University
Seattle, WA
United States