Back to Search
Start Over
Directed strongly regular graphs with rank 6
- Source :
- Discrete Mathematics. 340:1367-1373
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- In this paper, we study 24 possibilities of directed strongly regular graphs with adjacency matrix of rank 6, our proof is based on two effective algorithms. At last, we get 4 families of directed strongly regular graphs with realizable parameter sets, exclude 20 families of directed strongly regular graphs with feasible parameter sets; partially solve the classification problem of directed strongly regular graphs with adjacency matrix of rank 6.
- Subjects :
- Discrete mathematics
Strongly connected component
Strongly regular graph
Rank (linear algebra)
010102 general mathematics
0211 other engineering and technologies
Two-graph
021107 urban & regional planning
02 engineering and technology
01 natural sciences
Theoretical Computer Science
Combinatorics
Cycle rank
Indifference graph
Chordal graph
Discrete Mathematics and Combinatorics
Adjacency matrix
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 340
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........595a1e436a62539a2eb0c2329152f851