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
来源：
TURKISH JOURNAL OF MATHEMATICS | 2014年 / 38卷 / 06期
关键词：
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 条
[1]   The pairs of {-3}-hypomorphic tournaments [J].
Achour, Mouna ;
Boudabbous, Youssef ;
Boussairi, Abderrahim .
COMPTES RENDUS MATHEMATIQUE, 2012, 350 (9-10) :433-437
[2]  
[Anonymous], 1968, Topics on Tournaments
[3]  
Bondy J.A., 1995, HDB COMBINATORICS, V1, P3
[4]   HEREDITARY HEMIMORPHY OF {-k}-HEMIMORPHIC TOURNAMENTS FOR k ≥ 5 [J].
Bouaziz, Moncef ;
Boudabbous, Youssef ;
El Amri, Nadia .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) :599-626
[5]   On the repartition of diamonds in a tournament. [J].
Bouchaala, H .
COMPTES RENDUS MATHEMATIQUE, 2004, 338 (02) :109-112
[6]   The minimal non-(≤ k)-reconstructible relations [J].
Boudabbous, Y ;
Lopez, G .
DISCRETE MATHEMATICS, 2005, 291 (1-3) :19-40
[7]   On the (-k)-half reconstructibility of finite tournaments [J].
Boudabbous, Y ;
Dammak, J .
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1998, 326 (09) :1037-1040
[8]   A construction process of non-(≤3)-reconstructible binary relations [J].
Boudabbous, Y ;
Lopez, G .
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 329 (10) :845-848
[9]   Hereditary isomorphy and {-4}-hypomorphy for tournaments. [J].
Boudabbous, Youssef .
COMPTES RENDUS MATHEMATIQUE, 2009, 347 (15-16) :841-844
[10]  
BOUSSAIRI A, 1993, CR ACAD SCI I-MATH, V317, P125
1234