Dies ist der Befehl nauty-countg, der beim kostenlosen Hosting-Anbieter OnWorks mit einer unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, dem Windows-Online-Emulator oder dem MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
nauty-countg – Graphen nach verschiedenen Eigenschaften zählen
ZUSAMMENFASSUNG
[pickg|countg] [-fp#:#q -V] [--Schlüssel] [-Einschränkungen -v] [wenn [ofil]]
BESCHREIBUNG
countg: Graphen nach ihren Eigenschaften zählen.
pickg: Wählen Sie Diagramme entsprechend ihren Eigenschaften aus.
ifile, ofile: Eingabe- und Ausgabedateien.
„-“ und fehlende Namen bedeuten stdin und stdout.
Sonstige Schalter:
-p# -p# #
Geben Sie den Bereich der Eingabezeilen an (erste ist 1)
-f Mit der -pGehen Sie von Eingabezeilen fester Länge aus (wird nur mit einer Datei in graph6 verwendet
Format)
-v Alle Einschränkungen negieren
-V Listen Sie die Eigenschaften aller Eingabeeinschränkungen auf.
-q Informationsausgabe unterdrücken.
Einschränkungen:
Numerische Einschränkungen (hier mit folgendem # gezeigt) können eine einzelne ganze Zahl annehmen
Wert oder einen Bereich wie #:#, #: oder :#. Jedem kann auch ein '~' vorangestellt werden, was
negiert es. (Zum Beispiel entspricht -~D2:4 jedem maximalen Grad, der _nicht_ 2 ist,
3 oder 4.) Einschränkungen werden auf alle Eingabegraphen angewendet, und nur auf diejenigen, die übereinstimmen
alle Einschränkungen werden gezählt oder ausgewählt.
-n# Anzahl der Scheitelpunkte -e# Anzahl der Kanten
-d# Mindestabschluss -D# maximaler Grad
-m# Scheitelpunkte des Mindestgrades -M# Scheitelpunkte mit maximalem Grad
-r regulär -b zweigliedrig
-z# Radius -Z# Durchmesser
-g# Umfang (0=azyklisch) -Y# Gesamtzahl der Zyklen
-T# Anzahl Dreiecke -K# Anzahl maximaler unabhängiger Mengen
-H# Anzahl induzierter Zyklen
-E Eulerian (alle Abschlüsse sind gerade, Konnektivität nicht erforderlich)
-a# Gruppengröße -o# Umlaufbahnen -F# Fixpunkte -t vertex-transitiv
-c# Konnektivität (nur implementiert für 0,1,2).
-i# min gemeinsame Nummern benachbarter Scheitelpunkte; -I# maximal
-j# min gemeinsame Nummern nicht benachbarter Scheitelpunkte; -J# maximal
Sortierschlüssel:
Für alle Graphen, die die Beschränkungen erfüllen, werden Zählungen durchgeführt.
Counts
werden für jede für die Eigenschaften vorkommende Kombination von Werten separat angegeben
als Sortierschlüssel aufgelistet. Ein Sortierschlüssel wird durch '--' eingeleitet und verwendet einen der Buchstaben
als Einschränkungen bekannt. Diese können kombiniert werden: --N --e --R ist die gleiche wie --ne
--R und -ner. Die Reihenfolge der Sortierschlüssel ist von Bedeutung.
Verwenden Sie nauty-countg online mit den onworks.net-Diensten