On a generalization of Kelly's combinatorial lemma

被引:3
作者
Ben Amira, Aymen [1 ]
Dammak, Jamel [1 ]
Si Kaddour, Hamza [2 ]
机构
[1] Fac Sci Sfax, Dept Math, Sfax, Tunisia
[2] Univ Lyon 1, Dept Math, ICJ, F-69622 Villeurbanne, France
关键词
Set; matrix; graph; tournament; isomorphism; INCIDENCE MATRICES; BINARY RELATIONS; ISOMORPHIC TYPES; RESTRICTIONS; TOURNAMENTS; GRAPHS; HEREDITARY; RECONSTRUCTION; HYPOMORPHY; N-1;
D O I
10.3906/mat-1302-13
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Kelly's combinatorial lemma is a basic tool in the study of Ulam's reconstruction conjecture. A generalization in terms of a family of t-elements subsets of a v-element set was given by Pouzet. We consider a version of this generalization modulo a prime p. We give illustrations to graphs and tournaments.
引用
收藏
页码:949 / 964
页数:16
相关论文
共 36 条
[21]   A CERTAIN CLASS OF INCIDENCE MATRICES [J].
GOTTLIEB, DH .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 17 (06) :1233-&
[22]   Indecomposable graphs [J].
Ille, P .
DISCRETE MATHEMATICS, 1997, 173 (1-3) :71-78
[23]   INCIDENCE MATRICES OF FINITE PROJECTIVE AND AFFINE SPACES [J].
KANTOR, WM .
MATHEMATISCHE ZEITSCHRIFT, 1972, 124 (04) :315-&
[24]  
Kelly D., 1985, NATO ASI Series, V147, P3
[25]  
Kelly P. J., 1957, Pacific Journal of Mathematics, V7, P961
[26]   RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2,3,4 AND (N-1) .2. [J].
LOPEZ, G ;
RAUZY, C .
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1992, 38 (02) :157-168
[27]  
LOPEZ G, 1972, CR ACAD SCI A MATH, V274, P1525
[28]  
LOPEZ G, 1972, CR ACAD SCI A MATH, V275, P951
[29]   RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 AND (N-1) .1. [J].
LOPEZ, G ;
RAUZY, C .
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1992, 38 (01) :27-37
[30]  
Lucas E., 1878, Bulletin de la Societe Mathematique de France, V6, P49