共 7 条
On Kelly's lemma for infinite sets of integers
被引:1
|作者:
Rautenbach, D
[1
]
机构:
[1] Univ Paris 06, Equipe Combinatoire, F-75013 Paris, France
关键词:
reconstruction;
Kelly's Lemma;
graph;
D O I:
10.1016/S0012-365X(01)00219-9
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For a set of integers A subset of or equal to Z and k greater than or equal to 1 the k-deck of A is the function d(A,k) defined on sets S of k integers by d(A,k)(S) = \{i epsilon Z\{s + i\s epsilon S} subset of or equal to A}\. For k greater than or equal to 3 we prove a sufficient condition implying that two sets with the same k-deck also have the same (k - 1)-deck. This is an analogue of Kelly's Lemma for finite graphs. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:279 / 282
页数:4
相关论文