Constant Sum Partition of Sets of Integers and Distance Magic Graphs

• Autorzy: Sylwia Cichacz , Agnieszka Gőrlich
• Języki publikacji: EN

Abstrakty

EN

Let A = {1, 2, . . . , tm+tn}. 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 A1, A2, . . . , At, B1, B2, . . . , Bt such that |Ai| = m and |Bi| = n, and ∑a∈Ai a = ∑b∈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.

Słowa kluczowe

EN

constant sum partition; distance magic labeling; product of graphs

Kategorie tematyczne

• 05C78: Graph labelling (graceful graphs, bandwidth, etc.)

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 97-106

Daty

wydano

2018-02-01

otrzymano

2016-02-25

poprawiono

2016-10-07

zaakceptowano

2016-10-08

online

2017-12-30

Twórcy

autor

Sylwia Cichacz

• ,

autor

Agnieszka Gőrlich

• ,

Identyfikatory

DOI

10.7151/dmgt.1991