Modular Leech trees of order at most 8 (Q471788): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59043530, #quickstatements; #temporary_batch_1712286835472
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Another Tree Labelling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Odd Path Sums in an Edge-Labeled Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A distinct distance set of 9 nodes in a tree of diameter 36 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3023659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5442499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3089172 / rank
 
Normal rank

Latest revision as of 07:58, 9 July 2024

scientific article
Language Label Description Also known as
English
Modular Leech trees of order at most 8
scientific article

    Statements

    Modular Leech trees of order at most 8 (English)
    0 references
    0 references
    17 November 2014
    0 references
    Summary: \textit{J. Leech} [Am. Math. Mon. 82, 923--925 (1975; Zbl 0322.05103)] asked when can the edges of a tree on \(n\) vertices be labeled with positive integers such that the sums along the paths are exactly the integers \(1,2, \dots, {\binom n2}\). He found five such trees, and no additional trees have been discovered since. \textit{D. Leach} and \textit{M. Walsh} [J. Comb. Math. Comb. Comput. 78, 15--22 (2011; Zbl 1234.05056)] introduced the idea of labeling trees with elements of the group \(\mathbb Z_k\) where \(k = {\binom n2} + 1\) and examined the cases for \(n \leq 6\). In this paper we show that no modular Leech trees of order 7 exist, and we find all modular Leech trees of order 8.
    0 references
    edge labelling
    0 references
    tree
    0 references
    path sum
    0 references
    labellings from abelian groups
    0 references

    Identifiers