Super d-antimagic labelings of disconnected plane graphs

被引：21

作者：

Baca, Martin ^{[1
]}

Miller, Mirka ^{[2
,3
,5
]}

Phanalasy, Oudone ^{[2
,4
]}

Semanicova-Fenovcikova, Andrea ^{[1
]}

机构：

[1] Tech Univ, Dept Appl Math, Koice 04200, Slovakia

[2] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia

[3] Univ W Bohemia, Dept Math, Plzen 32300, Czech Republic

[4] Natl Univ Laos, Dept Math, Viangchan 7322, Laos

[5] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2010年 / 26卷 / 12期

关键词：

Plane graph; d-antimagic labeling; super d-antimagic labeling; disjoint union of graphs; MAGIC LABELINGS; PRISMS;

D O I：

10.1007/s10114-010-9502-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph in such a way that the label of a face and the labels of the vertices and edges surrounding that face add up to a weight of that face, and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s that appears in the graph. The paper examines the existence of such labelings for disjoint union of plane graphs.

引用

页码：2283 / 2294

页数：12

共 25 条

[11]

Baca M, 2009, AKCE INT J GRAPHS CO, V6, P31

[12] Strong labelings of linear forests [J].

Baca, Martin ;

Lin, Yu Qing ;

Muntaner-Batle, Francesc A. ;

Rius-Font, Miquel .

ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (12) :1951-1964

[13]

GALLIAN JA, 2009, ELECT J COMBINATORIC, V16

[14]

Hartsfield N., 1990, Pearls in Graph Theory

[15] MAGIC VALUATIONS OF FINITE GRAPHS [J].

KOTZIG, A ;

ROSA, A .

CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04) :451-&

[16]

Lih K.W., 1983, Util. Math., V24, P165

[17]

Lin YQ, 2004, ARS COMBINATORIA, V72, P65

[18]

Rosa A., 1988, Scientia, V1, P87

[19]

Sedlacek J., 1963, Proc. Symp. Smolenice. Praha, P163

[20] Domination Number in Graphs with Minimum Degree Two [J].

Shan, Er Fang ;

Sohn, Moo Young ;

Yuan, Xu Dong ;

Henning, Michael A. .

ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (08) :1253-1268

← 1 2 3 →