nauty-labelg - Online di Cloud

PROGRAM:

NAMA

nauty-labelg - memberi label grafik secara kanonik

RINGKASAN

labelg [-qsg] [-fxxx] [-S|-t] [-Saya# -SAYA#:# -K#] [masuk [file keluar]]

DESKRIPSI

Memberi label secara kanonik pada file grafik.

-s paksa output ke format sparse6

-g paksa output ke format graph6 Jika tidak ada -s or -g diberikan, format outputnya adalah
ditentukan oleh header atau, jika tidak ada, dengan format input pertama
grafik. Lihat juga -S.

-S Gunakan representasi yang jarang secara internal.

Perhatikan bahwa ini mengubah pelabelan kanonik. Beberapa tepi tidak didukung.
Satu loop per simpul tidak masalah.

-t Gunakan Jejak.

Perhatikan bahwa ini mengubah pelabelan kanonik. Beberapa tepi dan loop tidak
didukung, atau invarian.

File output akan memiliki header jika dan hanya jika file input memilikinya.

-fxxx Tentukan partisi dari set titik. xxx apa saja

string karakter ASCII kecuali nul.
Tali ini adalah

dianggap diperpanjang hingga tak terbatas di sebelah kanan dengan karakter 'z'. Satu karakter
dikaitkan dengan setiap titik, dalam urutan yang diberikan. Pelabelan yang digunakan mematuhi ini
aturan:

(1) urutan baru poin sedemikian rupa sehingga terkait

karakter dalam urutan menaik ASCII

(2) jika dua grafik diberi label menggunakan string yang sama xxx,

grafik output identik jika ada pelestarian karakter terkait
isomorfisme di antara mereka. Tidak ada opsi yang dapat digabungkan di sebelah kanan -f.

-i# pilih invarian (1 = dua jalur, 2 = adjtriang(K), 3 = tiga kali lipat,

4 = quadruple, 5 = celltrips, 6 = cellquads, 7 = cellquins, 8 = jarak(K), 9 =
indsets(K), 10 = klik(K), 11 = cellcliq(K),

12 = selind(K), 13 = kedekatan, 14 = selfano, 15 = selfano2, 16 = refinvar(K))

-I#:# pilih mininvarlevel dan maxinvarlevel (default 1:1)

-K# pilih invararg (default 3)

-q menekan informasi tambahan

Gunakan nauty-labelg online menggunakan layanan onworks.net