Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: (λ,μ)-graph

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

On a generalization of the friendship theorem

100%

Hailat M.

Discussiones Mathematicae Graph Theory

2012

tom 32

nr 1

153-160

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Hailat M.

1 2012

Wyniki wyszukiwania

On a generalization of the friendship theorem