Cartesian Products of Some Regular Graphs Admitting Antimagic Labeling for Arbitrary Sets of Real Numbers

An edge labeling of graph G with labels in A is an injection from EG to A, where EG is the edge set of G, and A is a subset of ℝ. A graph G is called ℝ-antimagic if for each subset A of ℝ with A=EG, there is an edge labeling with labels in A such that the sums of the labels assigned to edges inciden...

Full description

Saved in:
Bibliographic Details
Main Authors: Yi-Wu Chang, Shan-Pang Liu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/4627151
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An edge labeling of graph G with labels in A is an injection from EG to A, where EG is the edge set of G, and A is a subset of ℝ. A graph G is called ℝ-antimagic if for each subset A of ℝ with A=EG, there is an edge labeling with labels in A such that the sums of the labels assigned to edges incident to distinct vertices are different. The main result of this paper is that the Cartesian products of complete graphs (except K1) and cycles are ℝ-antimagic.
ISSN:2314-4785