nauty-countg - מקוון בענן

תָכְנִית:

שֵׁם

nauty-countg - ספירת גרפים לפי מגוון מאפיינים

תַקצִיר

[picg|countg] [-fp#:#q -V] [--מפתחות] [-אילוצים -v] [ifile [אופיל]]

תיאור

countg : ספירת גרפים לפי המאפיינים שלהם.

pickg : בחר גרפים לפי המאפיינים שלהם.

ifile, ofile : קבצי קלט ופלט.

'-' ושמות חסרים מרמזים על stdin ו-stdout.

מתגים שונים:

-p# -p#: #
ציין טווח של שורות קלט (הראשון הוא 1)

-f עם -p, נניח שורות קלט באורך קבוע (בשימוש רק עם קובץ ב-graph6
פוּרמָט)

-v לשלול את כל האילוצים

-V רשום מאפיינים של כל אילוצים התואמים קלט.

-q דיכוי פלט אינפורמטיבי.

אילוצים:

אילוצים מספריים (מוצגים כאן עם # הבא) יכולים לקחת מספר שלם בודד
ערך, או טווח כמו #:#, #: או :#. ניתן להקדים כל אחד גם ב-'~', אשר
שולל את זה. (לדוגמה, -~D2:4 יתאים לכל דרגה מקסימלית שהיא _לא_ 2,
3, או 4.) אילוצים מוחלים על כל גרפי הקלט, ורק אלה התואמים
כל האילוצים נספרים או נבחרים.

-n# מספר קודקודים -e# מספר קצוות

-d# תואר מינימום -D# תואר מקסימלי

-m# קודקודים של תואר מינימלי -M# קודקודים של מעלה מקסימלית

-r רגיל -b דו-חלקי

-z# רדיוס -Z# קוטר

-g# היקף (0=אציקלי) -Y# מספר כולל של מחזורים

-T# מספר משולשים -K# מספר סטים עצמאיים מקסימליים

-H# מספר מחזורים המושרים

-E אולריאנית (כל התארים זוגיים, קישוריות לא נדרשת)

-a# גודל קבוצה -o# מסלולים -F# נקודות קבועות -t קודקוד-טרנזיטיבי

-c# קישוריות (מיושם רק עבור 0,1,2).

-i# דקות מספרים נפוצים של קודקודים סמוכים; -I# מקסימום

-j# דקות מספרים נפוצים של קודקודים לא סמוכים; -J# מקסימום

מפתחות מיון:

ספירות נעשות עבור כל הגרפים העוברים את האילוצים.
ספירה

ניתנים בנפרד עבור כל שילוב של ערכים המתרחש עבור המאפיינים
מופיעים כמפתחות מיון. מפתח מיון מוצג על ידי '--' ומשתמש באחת האותיות
המכונה אילוצים. ניתן לשלב את אלה: --נ - --ר הוא זהה --ne
--ר ו --נר. סדר מפתחות המיון הוא משמעותי.

השתמש ב-nauty-countg באינטרנט באמצעות שירותי onworks.net