Opened 8 years ago

Closed 8 years ago

#10101 closed enhancement (fixed)

is_line_graph() method

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.6.1
Component: graph theory Keywords:
Cc: Merged in: sage-4.6.1.alpha0
Authors: Nathann Cohen Reviewers: Leonardo Sampaio
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by ncohen)

This method tests whether a graph is a line graph. This is the shortest and perhaps worst way to implement it, but it works :-)

Besides, it adds a new family of graphs to the generators, which is nice to have by itself.

Apply first :

Nathann

Attachments (1)

trac_10101.patch (5.3 KB) - added by ncohen 8 years ago.

Download all attachments as: .zip

Change History (6)

Changed 8 years ago by ncohen

comment:1 Changed 8 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 8 years ago by lsampaio

  • Reviewers set to Leonardo Sampaio
  • Status changed from needs_review to positive_review

I reviwed the patch and everything seens to be ok.

comment:3 Changed 8 years ago by ncohen

  • Description modified (diff)

comment:4 Changed 8 years ago by jdemeyer

  • Milestone changed from sage-4.6 to sage-4.6.1

comment:5 Changed 8 years ago by jdemeyer

  • Merged in set to sage-4.6.1.alpha0
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.