Opened 13 years ago

Last modified 12 years ago

## #7378 closed enhancement

# Subdivide edges in a graph — at Initial Version

Reported by: | Nathann Cohen | Owned by: | Robert Miller |
---|---|---|---|

Priority: | major | Milestone: | sage-4.5 |

Component: | graph theory | Keywords: | |

Cc: | Merged in: | ||

Authors: | Reviewers: | ||

Report Upstream: | N/A | Work issues: | |

Branch: | Commit: | ||

Dependencies: | Stopgaps: |

### Description

It is often useful to subdivide the edges of a graph, so there should be a function in Sage for this.

When an edge e between u and v is subdivided in a DiGraph?, perhaps the best thing to do would be to name the new vertices as (e, 0), (e, 1), (e, 2), etc ...

We are left with a similar problem concerning the Graphs and here I have to admit I do not know which name to use without inducing some orientation..

This being said, it has to be done ! :-)

Nathann

**Note:**See TracTickets for help on using tickets.