[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: GraphThing translations (fwd)
Let's migrate general discussion like this to the mailing list, so
everyone can benefit.
---------- Forwarded message ----------
Date: Fri, 21 Feb 2003 12:59:26 +0100 (MET)
From: Josep M. Lopez Besora <email@example.com>
To: Dave Symonds <firstname.lastname@example.org>
Subject: Re: GraphThing translations
after a few complicated days both at home and work, I could take my time
to look at this nauty package features. It looks like a good idea to
integrate with it, rather than rewriting those algorithms into your own
I haven't been able to install gt 0.9, because of failed dependencies
within my (old!) RedHat 7.2 . I'll have to ask for assistance to some
colleague who's more into those things than I am...
As to TODO list, it's a nice one. If I can think of something, I'll let
you know. Well, there's a minor thing which I can't remember whether we
talked about or not: given a graph G, and its chromatic polynomial P(x),
|P(-1)| is the number of ways to assign orientations to edges in such a
way that the resulting directed graph has no cycles (number of acyclic
directed graphs with G as subjacent graph).
As I have joined the list, I'll be informed of discussion on gt.
Josep M. Lopez Besora Tel. 34 977559662
Dpt. Enginyeria Informatica i Matematiques Fax 34 977559710
Universitat Rovira i Virgili. Tarragona