Opened 12 years ago

Closed 12 years ago

#904 closed enhancement (fixed)

[with patch] graphs: clique-testing

Reported by: jason Owned by: was
Priority: major Milestone: sage-2.8.9
Component: combinatorics Keywords: graphs
Cc: Merged in:
Authors: Reviewers:
Report Upstream: Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

This adds is_clique and is_indendent_set functions to undirected graphs.

Attachments (2)

clique_ind_set.patch (1.9 KB) - added by jason 12 years ago.
clique_ind_set-2.patch (3.3 KB) - added by jason 12 years ago.
Replaces the first patch above.

Download all attachments as: .zip

Change History (6)

Changed 12 years ago by jason

comment:1 Changed 12 years ago by jason

Updated patch clique_ind_set-2.patch. Apply this instead of the first patch.

This adds an option to the is_clique to check if it is a directed clique (i.e., edges in each direction exist) in the case the graph is a directed graph. This patch also puts both functions into GeneralGraph? to make them available to directed graphs. It also deletes the (now redundant) independent_set function in GeneralGraph?.

This functionality now gives us the Combinatorica EmptyQ and CompleteQ functions, as well as the CliqueQ and IndependentSetQ functions.

Changed 12 years ago by jason

Replaces the first patch above.

comment:2 Changed 12 years ago by was

  • Milestone changed from sage-2.8.8 to sage-2.8.9

comment:3 Changed 12 years ago by rlm

This patch looks ready for inclusion. Jason -- do you notice any other functions that could be moved to GeneralGraph??

comment:4 Changed 12 years ago by malb

  • Resolution set to fixed
  • Status changed from new to closed

merged into 2.8.9.alpha0

Note: See TracTickets for help on using tickets.