[Nauty] convert g6 graphs to MMP hypergraphs

Jose Ra Portillo josera at us.es
Tue Jun 23 04:28:16 AEST 2020


Hello nauty-list

Let's see if you can help me.

I am looking for a program (or ideas) that can convert graphs in GRAPH6 
format to hypergraphs in MMP format.

McKay-Megill-Pavičić (MMP) hypergraphs are encoded by means of printable 
ASCII characters. Vertices are denoted by one of the following 
characters: 1 2 …9 A B …Z a b …z ! “ # $ % &’ () * - / : ; < = > ? @ [ \ 
] ˆ _ ‘ { | }  When all of them are exhausted we reuse them prefixed by 
‘+’, then again by ‘++’, and so forth. By example, the cycle graph of 
five vertices is encoded as 12 23 34 15 and the complement of the cycle 
of 7 vertices is encoded as 123 234 345 456 567 167 127

Thanks in advance!

Best

JR

-- 
Prof. Dr. José Ra. Portillo Fernández
Dpto. Matemática Aplicada 1 - IMUS
Universidad de Sevilla


More information about the Nauty mailing list