Antimagic vertex labelings of hypergraphs

Authors:
Martin Sonntag
Affiliations:
Faculty of Mathematics and Computer science, TU Bergakademie Freiberg, Agricola-Str.1, D-09596 Freiberg, Germany
Venue:
Discrete Mathematics
Year:
2002

Citing 4
Cited 2

Arithmetic graphs

Journal of Graph Theory
On the relations between certain graph labelings

Proceedings of the 2nd Slovenian conference on Algebraic and topological methods in graph theory
Graphs and Hypergraphs

Graphs and Hypergraphs
Hamiltonian chains in hypergraphs

Journal of Graph Theory

Magic twin body stars generated from chains of prismoids

Discrete Mathematics
Algorithms for Inner Magic and Inner Antimagic Labelings of Some Planar Graphs

Informatica

Quantified Score

Hi-index	0.05

Visualization

Abstract

Hartsfield and Ringel (J. Recreat. Math. 21 (2) (1989) 107) conjectured that for simple, finite and connected graphs different from K2 there exists an antimagic edge labeling; by dualization this yields a conjecture on vertex labelings of a special class of hypergraphs. Investigating antimagic vertex labelings of hypergraphs it is easy to see that for many hypergraphs such a vertex labeling does not exist. In this paper we give constructive proofs for the existence of antimagic vertex labelings of several classes of hypergraphs, e.g. cacti, cycles and wheels.