CONSTANT SUM PARTITION OF SETS OF INTEGERS AND DISTANCE MAGIC GRAPHS

被引:5
作者
Cichacz, Sylwia [1 ]
Gorlich, Agnieszka [1 ]
机构
[1] AGH Univ Sci & Technol, Fac Appl Math, Krakow, Poland
关键词
constant sum partition; distance magic labeling; product of graphs; ASCENDING SUBGRAPH DECOMPOSITIONS; SUBSETS; PRODUCTS;
D O I
10.7151/dmgt.1991
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A = {1, 2,..., t(m)+t(n)}. We shall say that A has the (m, n, t) -balanced constant-sum-partition property ((m, n, t)-BCSP-property) if there exists a partition of A into 2t pairwise disjoint subsets A(1), A(2), ..., A(t), B-1, B-2, ..., B-t such that vertical bar A(i)vertical bar = m and vertical bar B-i vertical bar = n, and Sigma(a is an element of Ai) a = Sigma(b is an element of Bj), b for 1 <= i <= t and 1 <= j <= t. In this paper we give sufficient and necessary conditions for a set A to have the (m, n, t)-BCSP-property in the case when m and n are both even. We use this result to show some families of distance magic graphs.
引用
收藏
页码:97 / 106
页数:10
相关论文
共 29 条
[21]  
Harary F., 1994, GRAPH THEORY
[22]  
Harmuth T., 1881, Arch. Math. Phys., V66, P286
[23]   Distance Magic Labeling in Complete 4-partite Graphs [J].
Kotlar, Daniel .
GRAPHS AND COMBINATORICS, 2016, 32 (03) :1027-1038
[24]  
Llacdo A., 2009, ELECT NOTES DISCRETE, V34, P15, DOI DOI 10.1016/J.ENDM.2009.07.003
[25]   On the modular sumset partition problem [J].
Llado, Anna ;
Moragas, Jordi .
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) :427-434
[26]   ON THE ASCENDING STAR SUBGRAPH DECOMPOSITION OF STAR FORESTS [J].
MA, KJ ;
ZHOU, HS ;
ZHOU, JQ .
COMBINATORICA, 1994, 14 (03) :307-320
[27]  
Miller M., 2003, AUSTRALAS J COMBIN, V28, P305
[28]   UNIQUENESS OF VERTEX MAGIC CONSTANTS [J].
O'Neal, Allen ;
Slater, Peter J. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) :708-716
[29]  
Rao S.B., 2004, Graphs, Combinatorics, Algorithms and Applications, P125