[SANDBOX-334] [Graph] Bad coloring for crawn graph - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Bug
Status: Resolved
Priority: Major
Resolution: Fixed
Affects Version/s: None
Fix Version/s: None
Component/s: Graph
Labels:
None

Description

The graphColoring algorithm fails for crown graph (see http://en.wikipedia.org/wiki/Crown_graph for more details).

Attachments

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

GraphColoringCrownGraphProblemFix.patch
30/Jun/11 11:41
16 kB
Marco Speranza

Activity

People

Assignee:: Simone Tripodi

Reporter:: Marco Speranza

Votes:: 0 Vote for this issue

Watchers:: 0 Start watching this issue

Dates

Created:: 30/Jun/11 11:38

Updated:: 30/Jun/11 11:57

Resolved:: 30/Jun/11 11:57