Opened 6 years ago

Closed 6 years ago

#18366 closed defect (fixed)

Bug in tutte_polynomial with labeled graphs

Reported by: mhansen Owned by:
Priority: major Milestone: sage-6.7
Component: combinatorics Keywords:
Cc: Merged in:
Authors: Mike Hansen Reviewers: Dima Pasechnik
Report Upstream: N/A Work issues:
Branch: a36a14e (Commits) Commit: a36a14e88bfba311dd3f7a6b5abe16275b66d343
Dependencies: Stopgaps:

Description

See https://groups.google.com/forum/#!topic/sage-combinat-devel/phOAtoZxl74

G = Graph();
G.allow_multiple_edges(True);
#edges are (u,v,l), where (u,v) is the edge and l is the label, which determines edge order
G.add_edges([(0,1,1),(1,5,2),(5,3,3),(5,2,4),(2,4,5),(0,2,6),(0,3,7),(0,4,8),(0,5,9)]);
g = G.tutte_polynomial();
print g(1,1);
print G.spanning_trees_count();

produces

T(1,1): 60
Number of spanning trees: 52

Change History (6)

comment:1 Changed 6 years ago by mhansen

  • Branch set to u/mhansen/bug_in_tutte_polynomial_with_labeled_graphs

comment:2 Changed 6 years ago by mhansen

  • Commit set to a36a14e88bfba311dd3f7a6b5abe16275b66d343
  • Status changed from new to needs_review

New commits:

a36a14eTrac #18366: Bug in tutte_polynomial with labeled graphs

comment:3 Changed 6 years ago by dimpase

  • Type changed from PLEASE CHANGE to defect

comment:4 Changed 6 years ago by dimpase

  • Status changed from needs_review to positive_review

LGTM

comment:5 Changed 6 years ago by dimpase

  • Reviewers set to Dima Pasechnik

comment:6 Changed 6 years ago by vbraun

  • Branch changed from u/mhansen/bug_in_tutte_polynomial_with_labeled_graphs to a36a14e88bfba311dd3f7a6b5abe16275b66d343
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.