Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Diameter of General Knödel Graphs

Tytuł:
Diameter of General Knödel Graphs
Autorzy:
Musawi, Seyed Reza
Nazari, Esmaeil
Tematy:
Knödel Graph
distance
diameter
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
The Knödel graph W∆,n is a ∆-regular bipartite graph on n > 2∆ vertices where n is an even integer. In this paper We obtain some results about the distances of two vertices in the Kndel graphs and by them, we prove that diam(W∆,n) = 1 + d n−2 2∆−2 e, where ∆ > 2 and n > (2∆ − 5)(2∆ − 2) + 4.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies