Geodesic
On a generalization of the friendship theorem
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 1, pp. 153-160

Voir la notice de l'article provenant de la source Library of Science

The Friendship Theorem states that if any two people, of a group of at least three people, have exactly one friend in common, then there is always a person who is everybody's friend. In this paper, we generalize the Friendship Theorem to the case that in a group of at least three people, if every two friends have one or two common friends and every pair of strangers have exactly one friend then there exist one person who is friend to everybody in the group. In particular, we show that the graph corresponding to this problem is of type G = K₁∨(sK₂ + tK₃), where s and t are non-negative integers and Kₘ is the complete graph on m vertices.
Keywords: (λ,μ)-graph, Friendship Theorem 
@article{DMGT_2012_32_1_a12,
     author = {Hailat, Mohammad},
     title = {On a generalization of the friendship theorem},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {153--160},
     publisher = {mathdoc},
     volume = {32},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a12/}
}
TY  - JOUR
AU  - Hailat, Mohammad
TI  - On a generalization of the friendship theorem
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2012
SP  - 153
EP  - 160
VL  - 32
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a12/
LA  - en
ID  - DMGT_2012_32_1_a12
ER  - 
%0 Journal Article
%A Hailat, Mohammad
%T On a generalization of the friendship theorem
%J Discussiones Mathematicae. Graph Theory
%D 2012
%P 153-160
%V 32
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a12/
%G en
%F DMGT_2012_32_1_a12
Hailat, Mohammad. On a generalization of the friendship theorem. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 1, pp. 153-160. http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a12/