Abstract
We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array {15,10,1;1,2,15} and automorphism group 2 4.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.
Original language | English |
---|---|
Pages (from-to) | 13-24 |
Number of pages | 12 |
Journal | Discrete Mathematics |
Volume | 264 |
Issue number | 1-3 |
DOIs | |
State | Published - 6 Mar 2003 |
Keywords
- Distance-regular graph
- Local characterization
- Root graph
- Strongly regular graph
- Symmetric design
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics