Skip to main navigation Skip to search Skip to main content

Some classes of disconnected antimagic graphs and their joins

  • Tao Wang*
  • , Mingju Liu
  • , Deming Li
  • *Corresponding author for this work
  • North China Institute of Science & Technology
  • Capital Normal University

Research output: Contribution to journalArticlepeer-review

Abstract

A labeling of a graph G is a bijection from E(G) to the set {1,2..., {pipe}E(G){pipe}}. A labeling is antimagic if for any distinct vertices x and y, the sum of the labels on edges incident to x is different from the sum of the labels on edges incident to y. We say that a graph is antimagic if it has an antimagic labeling. Hartsfield and Ringel conjectured in 1990 that every graph other than K 2 is antimagic. In this paper, we show that the antimagic conjecture is false for the case of disconnected graphs. Furthermore, we find some classes of disconnected graphs that are antimagic and some classes of graphs whose complement are disconnected are antimagic.

Original languageEnglish
Pages (from-to)195-199
Number of pages5
JournalWuhan University Journal of Natural Sciences
Volume17
Issue number3
DOIs
StatePublished - Jun 2012

Keywords

  • antimagic
  • join
  • labeling
  • path
  • union

Fingerprint

Dive into the research topics of 'Some classes of disconnected antimagic graphs and their joins'. Together they form a unique fingerprint.

Cite this