# HG changeset patch
# User Nathann Cohen <nathann.cohen@gmail.com>
# Date 1367659262 -7200
# Node ID 25b72f6a17e812ca59ae9cae045ac318a1cedb5b
# Parent 42fc049806e06f818f5e389a4fb35d7b357ac370
is_strongly_regular does not handle complete graphs -- reviewer's patch
diff --git a/sage/graphs/graph.py b/sage/graphs/graph.py
a
|
b
|
|
2474 | 2474 | sage: g.is_strongly_regular() |
2475 | 2475 | False |
2476 | 2476 | """ |
| 2477 | |
| 2478 | if self.size() == 0: # no vertices or no edges |
| 2479 | return False |
| 2480 | |
2477 | 2481 | degree = self.degree() |
2478 | | if len(degree) == 0: # the empty graph |
2479 | | return False |
2480 | 2482 | k = degree[0] |
2481 | 2483 | if not all(d == k for d in degree): |
2482 | 2484 | return False |
2483 | 2485 | |
2484 | | if k == 0: # graphs with no edges |
2485 | | return False |
2486 | | |
2487 | 2486 | if self.is_clique(): |
2488 | 2487 | return False |
2489 | 2488 | else: |