sage 4.7.2 incorrectly gives girth of 4 on this graph:

```
sage: H=Graph([(0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 6), (2, 5), (3, 4), (5, 6)])
sage: H.girth()
4
```

There is a cycle (0,1,3) and sage 4.3 and magma correctly return 3.

1 | initial version |

sage 4.7.2 incorrectly gives girth of 4 on this graph:

```
sage: H=Graph([(0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 6), (2, 5), (3, 4), (5, 6)])
sage: H.girth()
4
```

There is a cycle (0,1,3) and sage 4.3 and magma correctly return 3.

2 | retagged |

sage 4.7.2 incorrectly gives girth of 4 on this graph:

```
sage: H=Graph([(0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 6), (2, 5), (3, 4), (5, 6)])
sage: H.girth()
4
```

There is a cycle (0,1,3) and sage 4.3 and magma correctly return 3.

3 | retagged |

sage 4.7.2 incorrectly gives girth of 4 on this graph:

```
sage: H=Graph([(0, 1), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 6), (2, 5), (3, 4), (5, 6)])
sage: H.girth()
4
```

There is a cycle (0,1,3) and sage 4.3 and magma correctly return 3.

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.