id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
13961,Compute the root graph of a graph (inverse of Graph.line_graph),ncohen,jason ncohen rlm,"I've been willing to write this for aaaaaaaaaaaaaages !!!
Three patches :
* one creates a new module with a lot of doc, and a `root_graph` function.
* another one moves `is_line_graph` and `line_graph` to this new module, and imports them into `generic_graph` and `graph`
* another one modifies `is_line_graph` so that it can also return root graphs.
YeahhhhhhhhhhhhhhhhhhhhhHHH !!
Nathann
Apply:
* [attachment:trac_13961-new_module.patch]
* [attachment:trac_13961-move_stuff_around.patch]
* [attachment:trac_13961-update_is_line_graph.patch]",enhancement,closed,major,sage-5.10,graph theory,fixed,,,sage-5.10.beta1,Nathann Cohen,David Coudert,N/A,,,,#13787,