Opened 11 years ago

Closed 11 years ago

#9059 closed enhancement (fixed)

some shortcuts for "is_H-free" tests

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

Status badges


Some useful tests :

  • is_even_hole_free
  • is_odd_hole_free
  • is_odd_antihole_free

May be worth a dedicated function... :-)


Attachments (1)

trac_9059.patch (5.6 KB) - added by ncohen 11 years ago.

Download all attachments as: .zip

Change History (5)

comment:1 Changed 11 years ago by ncohen

  • Status changed from new to needs_work

comment:2 Changed 11 years ago by ncohen

  • Status changed from needs_work to needs_review

Well, as odd_antihole_free is just g.complement().is_odd_hole_free, let this patch just define the first two :-)


Changed 11 years ago by ncohen

comment:3 Changed 11 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller
  • Status changed from needs_review to positive_review

Looks good to me.

comment:4 Changed 11 years ago by rlm

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