Skip to content

Instantly share code, notes, and snippets.

@MHenderson
Last active August 29, 2015 14:05
Show Gist options
  • Select an option

  • Save MHenderson/b4cd8612ac8e876608a4 to your computer and use it in GitHub Desktop.

Select an option

Save MHenderson/b4cd8612ac8e876608a4 to your computer and use it in GitHub Desktop.
Chromatic numbers of regular graphs on at most 10 vertices.
*~
*.swp
results
.drake
drake.log
data
results
compute_chromatic()
for graph in $INPUT/*;
do
chromatic ${graph} >> $OUTPUT
done
make_distribution()
for j in `seq 1 10`
do
echo -e $j'\t' `grep -Fcx $j $INPUT` >> $OUTPUT
done
echo -e Total:'\t' `cut -f 2 $OUTPUT | paste -sd+ | bc` >> $OUTPUT
split()
mkdir -p $OUTPUT
csplit -sz -b '%d.gv' -f$OUTPUT/ $INPUT '/^graph.*/' '{*}'
data/1r_gv <- [-timecheck]
seq 2 2 10 | xargs -L1 geng -q -d1D1 | listg -y >> $OUTPUT
data/2r_gv <- [-timecheck]
seq 3 1 10 | xargs -L1 geng -q -d2D2 | listg -y >> $OUTPUT
data/3r_gv <- [-timecheck]
seq 4 2 10 | xargs -L1 geng -q -d3D3 | listg -y >> $OUTPUT
data/4r_gv <- [-timecheck]
seq 5 1 10 | xargs -L1 geng -q -d4D4 | listg -y >> $OUTPUT
data/5r_gv <- [-timecheck]
seq 6 2 10 | xargs -L1 geng -q -d5D5 | listg -y >> $OUTPUT
data/6r_gv <- [-timecheck]
seq 7 1 10 | xargs -L1 geng -q -d6D6 | listg -y >> $OUTPUT
data/7r_gv <- [-timecheck]
seq 8 2 10 | xargs -L1 geng -q -d7D7 | listg -y >> $OUTPUT
data/8r_gv <- [-timecheck]
seq 9 1 10 | xargs -L1 geng -q -d8D8 | listg -y >> $OUTPUT
data/9r_gv <- [-timecheck]
geng -q -d9D9 10 | listg -y >> $OUTPUT
data/1r_gv_split <- data/1r_gv [method:split]
results/1r_chromatic.txt <- data/1r_gv_split [method:compute_chromatic]
results/1r_distribution.txt <- results/1r_chromatic.txt [method:make_distribution]
data/2r_gv_split <- data/2r_gv [method:split]
results/2r_chromatic.txt <- data/2r_gv_split [method:compute_chromatic]
results/2r_distribution.txt <- results/2r_chromatic.txt [method:make_distribution]
data/3r_gv_split <- data/3r_gv [method:split]
results/3r_chromatic.txt <- data/3r_gv_split [method:compute_chromatic]
results/3r_distribution.txt <- results/3r_chromatic.txt [method:make_distribution]
data/4r_gv_split <- data/4r_gv [method:split]
results/4r_chromatic.txt <- data/4r_gv_split [method:compute_chromatic]
results/4r_distribution.txt <- results/4r_chromatic.txt [method:make_distribution]
data/5r_gv_split <- data/5r_gv [method:split]
results/5r_chromatic.txt <- data/5r_gv_split [method:compute_chromatic]
results/5r_distribution.txt <- results/5r_chromatic.txt [method:make_distribution]
data/6r_gv_split <- data/6r_gv [method:split]
results/6r_chromatic.txt <- data/6r_gv_split [method:compute_chromatic]
results/6r_distribution.txt <- results/6r_chromatic.txt [method:make_distribution]
data/7r_gv_split <- data/7r_gv [method:split]
results/7r_chromatic.txt <- data/7r_gv_split [method:compute_chromatic]
results/7r_distribution.txt <- results/7r_chromatic.txt [method:make_distribution]
data/8r_gv_split <- data/8r_gv [method:split]
results/8r_chromatic.txt <- data/8r_gv_split [method:compute_chromatic]
results/8r_distribution.txt <- results/8r_chromatic.txt [method:make_distribution]
data/9r_gv_split <- data/9r_gv [method:split]
results/9r_chromatic.txt <- data/9r_gv_split [method:compute_chromatic]
results/9r_distribution.txt <- results/9r_chromatic.txt [method:make_distribution]
table.txt <- results/1r_distribution.txt,
results/2r_distribution.txt,
results/3r_distribution.txt,
results/4r_distribution.txt,
results/5r_distribution.txt,
results/6r_distribution.txt,
results/7r_distribution.txt,
results/8r_distribution.txt,
results/9r_distribution.txt
paste $INPUTS | cut -f 1,2,4,6,8,10,12,14,16,18 > $OUTPUT
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment