[Nauty-list] Isomorphism not recognized?

Giancarlo Rinaldo giancarlo.rinaldo at tiscali.it
Tue May 26 03:42:33 EST 2009


Dear all,
Is it normal that using the command:

shortg lb4.7.Ht2.nty temp

I obtain the the output

 >A shortg -vu lb4.7.Ht2.nty
 >Z     32 graphs read from lb4.7.Ht2.nty

  1 :   1  27
  2 :   2  32
  3 :   3  17
  4 :   4  18
  5 :   5  31
  6 :   6  28
  7 :   7  20
  8 :   8  24
  9 :   9  29
 10 :  10  22
 11 :  11  21
 12 :  12  30
 13 :  13
 14 :  14  25
 15 :  26
 16 :  15  19
 17 :  16  23

 >Z     17 graphs produced

And if I use:

shortg lb4.7.Ht2.nty temp
 >A shortg lb4.7.Ht2.nty temp
 >Z     32 graphs read from lb4.7.Ht2.nty
 >Z     16 graphs written to temp


So it seems that the first command does not recognize that the 13th and 
26th graphs are isomorphic.

This is the file

cat lb4.7.Ht2.nty

J?QafBOkB_?
J?ZCeb_[D_?
J?`@DBOkB_?
J?`@D`owE_?
J?qbEaowB_?
J?QaeB_[D_?
J?_eDBOkB_?
J?OeD`owE_?
J?aaeB_[D_?
J?`DAb?[D_?
J?OeDBOkB_?
J?QeF at okE_?
J?aeF at okE_?
J?QbEAo[E_?
J?`ED`owE_?
J?`DAb_[D_?
J?`@EBOkB_?
J?`@EaowB_?
J?`EFBOkB_?
J?`DE at osD_?
J?`DBAo[E_?
J?`DAb?kB_?
J?`DAb_[D_?
J?`DEaowB_?
J?bDBBOkB_?
J?bDEaowB_?
J?b at fBOkB_?
J?`eC`owD_?
J?`eC`osD_?
J?`eBaowE_?
J?qbEaowB_?
J?otFAosB_?

Best regards

Giancarlo

P.S.
I'm using the 2.2 version on Ubuntu Hardy-Heron





More information about the Nauty mailing list