Caterpillars have antimagic orientations

DOI10.2478/AUOM-2018-0039MaRDI QIDQ5227912zbMATH OpenOpenAlexFDO

Authors Antoni Lozano

Publication date 7 August 2019

Published in Analele Universitatii "Ovidius" Constanta - Seria Matematica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1708.02607

zbMATH Keywords

antimagic labelingcaterpillarantimagic orientation

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: An antimagic labeling of a directed graph $D$ with $m$ arcs is a bijection from the set of arcs of $D$ to $1,dots,m$ such that all oriented vertex sums of vertices in $D$ are pairwise distinct, where the oriented vertex sum of a vertex $u$ is the sum of labels of all arcs entering $u$ minus the sum of labels of all arcs leaving $u$. Hefetz, M"utze, and Schwartz conjectured that every connected graph admits an antimagic orientation, where an antimagic orientation of a graph $G$ is an orientation of $G$ which has an antimagic labeling. We use a constructive technique to prove that caterpillars, a well-known subclass of trees, have antimagic orientations.

Recommendations

• Caterpillars are antimagic
• Antimagic orientation of subdivided caterpillars
• Antimagic orientation of lobsters
• Caterpillars with maximum degree 3 are antimagic
• Antimagic labelings of caterpillars

Cited in

(11)

• Antimagic labelings of caterpillars
• Antimagic orientation of subdivided caterpillars
• Product antimagic labeling of caterpillars
• Graph antimagic labeling: a survey
• Antimagic orientations of disconnected even regular graphs
• scientific article; zbMATH DE number 6537750 (Why is no real title available?)
• Antimagic orientation of Halin graphs
• Antimagic orientation of forests
• Caterpillars are antimagic
• Antimagic orientation of lobsters
• Caterpillars with maximum degree 3 are antimagic

This page was built for publication: Caterpillars have antimagic orientations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5227912)