The place of super edge-magic labelings among other classes of labelings

被引：177

作者：

Figueroa-Centeno, RM

Ichishima, R

Muntaner-Batle, FA ^{[1
]}

机构：

[1] Univ Politecn Catalunya, Dept Matemat Aplicada & Telemat, Barcelona 08071, Spain

[2] Pittsburg State Univ, Dept Math, Pittsburg, KS 66762 USA

[3] Nihon Univ, Setagaya Ku, Tokyo 1568550, Japan

来源：

DISCRETE MATHEMATICS | 2001年 / 231卷 / 1-3期

关键词：

cordial labeling; edge-magic labeling; harmonious labeling; sequential labeling;

D O I：

10.1016/S0012-365X(00)00314-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A (p,q)-graph G is edge-magic if there exists a bijective function f : V(G)boolean ORE(G) --> {1,2,.... p + q} such that f(u)+ f(v)+ f(uv)= k is a constant, called the valence of f, for any edge uv of G. Moreover, G is said to be super edge-magic if f(V(G))={1,2,..., p}. In this paper. we present some necessary conditions for a graph to be super edge-magic. By means of these, we study the super edge-magic properties of certain classes of graphs. We also exhibit the relationships between super edge-magic labelings and other well-studied classes of labelings. In particular, we prove that every super edge-magic (p,q)-graph is harmonious and sequential (for a tree or q greater than or equal to p) as well as it is cordial, and sometimes graceful. Finally, we provide a closed formula for the number of super edge-magic graphs. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：153 / 168

页数：16