Abstract
Let Γ denote a distance-regular graph with diameter D > 3 and intersection numbers a1 = 0; a2 6≠ 0, and c2 = 1. We show a connection between the d-bounded property and the nonexistence of parallelograms of any length up to d+1. Assume further that Γ is with classical parameters (D; b; α ß), Pan and Weng (2009) showed that (b; α; ß) = (-2;-2; ((-2)D+1-1)/3): Under the assumption D > 4, we exclude this class of graphs by an application of the above connection.
| Original language | English |
|---|---|
| Journal | Electronic Journal of Combinatorics |
| Volume | 22 |
| Issue number | 2 |
| DOIs | |
| State | Published - 3 Jun 2015 |
Keywords
- Classical parameters
- D-bounded
- Distance-regular graph
- Parallelogram
- Strongly closed subgraph
Fingerprint
Dive into the research topics of 'Nonexistence of a class of distance-regular graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver