#7314: Average distance, Wiener Index, Szeged index
----------------------------+-----------------------------------------------
   Reporter:  ncohen        |       Owner:  rlm       
       Type:  enhancement   |      Status:  new       
   Priority:  major         |   Milestone:  sage-4.2.1
  Component:  graph theory  |    Keywords:            
Work_issues:                |      Author:            
   Reviewer:                |      Merged:            
----------------------------+-----------------------------------------------
 Hello !!

 This patch defines :
     * The average distance between vertices : Graph.average_distance
     * The Szeged Index of a graph : Graph.szeged_index
     * The Wiener Index of a graph : Graph.wiener_index

 Everything this patch adds (except the average distance) is documented in
 :
 
http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TY9-3VVCHY8-9&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=6d22be39b064af51023439c3bb59c459

 This reference is mentioned in the docstrings.

 Nathann

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7314>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to