[Nauty] Question about Chromatic Numbers

José Ra. Portillo josera at us.es
Fri May 6 08:23:35 AEST 2016


Hi,

using nauty and very nauty (Keith Briggs
http://keithbriggs.info/very_nauty.html) I used this little program

you can compile it with

gcc -o cromo -lm -I../nauty -DMAXN=32 -DWORDSIZE=32 -O2 -pipe cromo.c
~/very_nauty/vn_graph.o  ~/nauty/nauty.o ~/nauty/nautil.o
~/nauty/naugraph.o ~/nauty/gutil1.o ~/nauty/gutil2.o ~/nauty/gtools.o

adapting the paths...

Best

JR

2016-05-05 23:05 GMT+02:00 Yang Xu <yxu10 at masonlive.gmu.edu>:
> Hi all,
>
> May I know if *nauty* and *Traces* have the function to find the chromatic
> number of a graph? Thanks a lot.
>
> Best,
> Yang
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> http://mailman.anu.edu.au/mailman/listinfo/nauty



-- 
José Ra. Portillo Fernández
Matemática Aplicada 1 - ETSII
Universidad de Sevilla
-------------- next part --------------
A non-text attachment was scrubbed...
Name: cromo.c
Type: text/x-csrc
Size: 1318 bytes
Desc: not available
URL: <http://mailman.anu.edu.au/pipermail/nauty/attachments/20160506/36520219/attachment.bin>


More information about the Nauty mailing list