Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Distance-regular graph

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 7 years ago by David Eppstein

The sentence "... such that for any two vertices v and w at distance i, the number of vertices adjacent to w and the number of vertices at distance j from v is the same." is unclear -- are i and j chosen a-priori, or does it mean that, given v and w (with a particular distance from one-another), we can find some j for which the number of vertices at distance j from v is the same as the number of vertices adjacent to w? The sentence could use some re-wording if so, to make clear that there is perhaps only one value among many of j for which this equality will be satisfied. Furthermore, if this is a correct interpretation, then there is really no need to refer to i at all, since we can simply state that v and w have a fixed distance between them. 24.11.104.3 (talk) 18:29, 19 January 2013 (UTC)Reply

The "valency" of a distance regular graph is referred to but not defined.  Preceding unsigned comment added by 199.249.110.156 (talk) 00:00, 16 August 2018 (UTC)Reply

Now linked to Degree (graph theory) where it is defined. —David Eppstein (talk) 00:27, 16 August 2018 (UTC)Reply