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
Regular graphs are antimagic - MaRDI portal

Regular graphs are antimagic (Q888592)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Regular graphs are antimagic
scientific article

    Statements

    Regular graphs are antimagic (English)
    0 references
    0 references
    0 references
    0 references
    2 November 2015
    0 references
    Summary: An undirected simple graph \(G=(V,E)\) is called antimagic if there exists an injective function \(f:E\to\{1,\dots,|E|\}\) such that \(\sum_{e\in E(u)} f(e)\neq\sum_{e\in E(v)} f(e)\) for any pair of different nodes \(u,v\in V\). In this note we prove -- with a slight modification of an argument of \textit{D. W. Cranston} et al. [J. Graph Theory 80, No. 1, 28--33 (2015; Zbl 1321.05229)] -- that \(k\)-regular graphs are antimagic for \(k\geq 2\).
    0 references
    antimagic labeling
    0 references
    regular graphs
    0 references

    Identifiers