Opened 11 years ago

Last modified 13 months ago

#7303 needs_work enhancement

Nash-William theorem on orientation of graph

Reported by: ncohen Owned by: rlm
Priority: major Milestone: sage-wishlist
Component: graph theory Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by chapoton)

The Nash-William theorem on orientation of graphs is one "best" way to orient the edges of a graph without losing too much connectivity. It would be -- great -- to have it in Sage !!

https://en.wikipedia.org/wiki/Nash-Williams_theorem

Change History (3)

comment:1 Changed 11 years ago by jason

  • Report Upstream set to N/A
  • Type changed from defect to enhancement

comment:2 Changed 11 years ago by ncohen

  • Status changed from new to needs_work

comment:3 Changed 13 months ago by chapoton

  • Description modified (diff)
Note: See TracTickets for help on using tickets.