Opened 10 years ago

Closed 9 years ago

#7904 closed enhancement (fixed)

is_gallai_tree

Reported by: ncohen Owned by: rlm
Priority: minor 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:

Description (last modified by ncohen)

From the docstring : A graph is a Gallai tree if and only if it is connected and its 2-connected components are all isomorphic to complete graphs or odd cycles.

This patch also slightly touches the function is_clique, which was unnecessarily copying the whole graph 2 times :

  • Firstly, using the subgraph method
  • Secondly, using the to_simple method

Attachments (1)

trac_7904.patch (2.8 KB) - added by ncohen 10 years ago.

Download all attachments as: .zip

Change History (7)

Changed 10 years ago by ncohen

comment:1 Changed 10 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 10 years ago by ncohen

  • Description modified (diff)

comment:3 Changed 9 years ago by jason

  • Type changed from defect to enhancement

comment:4 Changed 9 years ago by ncohen

  • Priority changed from major to minor

comment:5 Changed 9 years ago by rlm

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

comment:6 Changed 9 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.