High Quality Content by WIKIPEDIA articles! In mathematics, a distance-regular graph is a regular graph such that for any two vertices v and w at distance i the number of vertices adjacent to w and at distance j from v is the same. Every distance-transitive graph is distance regular. Indeed, distance-regular graphs were introduced as a combinatorial generalization of distance-transitive graphs, having the numerical regularity properties of the latter without necessarily having a large automorphism group. Alternatively, a distance-regular graph is a graph for which there exist integers bi,ci,i=0,...,d such that for any two vertices x,y in G and distance i=d(x,y), there are exactly ci neighbors of y in Gi-1(x) and bi neighbors of y in Gi+1(x), where Gi(x) is the set of vertices y of G with d(x,y)=i (Brouwer et al. 1989, p. 434). The array of integers characterizing a distance-regular graph is known as its intersection array. A distance-regular graph with diameter 2 is strongly regular, and conversely (unless the graph is disconnected).

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.