Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Diameter of General Knödel Graphs

Musawi Seyed Reza, Nazari Esmaeil

Fundamenta Informaticae

2022

Vol. 190, nr 1

47--62

The Kn¨odel 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.