Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Labeling trees of small diameters with consecutive integers - MaRDI portal

Labeling trees of small diameters with consecutive integers (Q6110572)

From MaRDI portal
scientific article; zbMATH DE number 7721300
Language Label Description Also known as
English
Labeling trees of small diameters with consecutive integers
scientific article; zbMATH DE number 7721300

    Statements

    Labeling trees of small diameters with consecutive integers (English)
    0 references
    0 references
    0 references
    2 August 2023
    0 references
    Given a simple graph \(G=(V,E)\) and an integer \(k\), the authors are looking for a bijection \(f\) from \(E\) to \(\{k+1, \ldots, k+m\}\) such that for each vertex \(v\) the sum of \(f(e)\) over all edges \(e\) incident to \(v\) is unique. If such a bijection exists, they call \(G\) \(k\)-shifted antimagic, hereby generalizing the notion of an antimagic graph proposed by \textit{N. Hartsfield} and \textit{G. Ringel} [Pearls in graph theory. A comprehensive introduction. Rev. and augmented ed. Orlando, FL: Academic Press (1994; Zbl 0823.05001)]. In this paper, it is shown that every tree of diameter four or five is \(k\)-shifted antimagic for every integer \(k\), with the exception of two previously known examples.
    0 references
    trees
    0 references
    \(k\)-shifted antimagic
    0 references
    antimagic labeling
    0 references
    rooted trees
    0 references

    Identifiers