Antimagic labelings of caterpillars

DOI10.1016/j.amc.2018.11.043zbMath1428.05274arXiv1708.00624OpenAlexW2744449504MaRDI QIDQ2008558

Carlos Seara, Mercè Mora, Antoni Lozano

Publication date: 26 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsantimagic graphslabelings

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (11)

Trees whose even-degree vertices induce a path are antimagic ⋮ Antimagic labeling of some biregular bipartite graphs ⋮ Antimagic labeling for unions of graphs with many three-paths ⋮ Caterpillars are antimagic ⋮ Caterpillars with maximum degree 3 are antimagic ⋮ Antimagic orientation of lobsters ⋮ Antimagic orientations for the complete \(k\)-ary trees ⋮ A lower bound and several exact results on the \(d\)-lucky number ⋮ Shifted-antimagic labelings for graphs ⋮ Antimagic labeling of forests with sets of consecutive integers ⋮ List-antimagic labeling of vertex-weighted graphs

Cites Work

• Weighted antimagic labeling: an algorithmic approach
• Anti-magic labeling of trees
• Approximate results for rainbow labelings
• On anti-magic labeling for graph products
• A new class of antimagic Cartesian product graphs
• The antimagicness of the Cartesian product of graphs
• Lattice grids and prisms are antimagic
• On zero-sum partitions and anti-magic trees
• Antimagic labeling of generalized pyramid graphs
• Graphs of Large Linear Size Are Antimagic
• Antimagic Labeling of Cubic Graphs
• Antimagic labelling of vertex weighted graphs
• Regular Graphs of Odd Degree Are Antimagic
• Dense graphs are antimagic
• Antimagic Labeling of Regular Graphs
• Regular bipartite graphs are antimagic
• Combinatorial Nullstellensatz
• Antimagic Properties of Graphs with Large Maximum Degree
• Anti‐magic graphs via the Combinatorial NullStellenSatz
• Computing and Combinatorics
• Unnamed Item
• Unnamed Item

This page was built for publication: Antimagic labelings of caterpillars