Conjecture for minimum coprime numbers of joins of paths
Conjecture for minimum coprime numbers of joins of paths
Let and be paths on and vertices, respectively, and let denote their graph join. The minimum coprime number is the least for which the vertices of have distinct labels from such that adjacent labels are relatively prime. The path-join conjecture. For positive integers with ,
This strengthens the preceding bounded-parameter conjectural upper bound and would determine the minimum coprime number for every join of two paths. The source does not provide a resolution.
Sources & referencesView supporting material
Primary source
John Asplund and N. Bradley Fox, “Minimum Coprime Labelings for Operations on Graphs”, arXiv:1707.04471 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.