Zum Inhalt
HALOWERK

Datenvertragswerk

degree sequence realization inventory

For 0 to 6 labelled vertices, enumerate all simple undirected graphs realizing the complete vertex-indexed degree vector. Vertex labels are preserved; no isomorphism quotient or degree sorting. Return ascending edge masks, every canonical edge pair and every connected component ordered by minimum vertex. Bit i corresponds to the ith lexicographic pair(u,v),u<v. Return count, graphical flag and degree sum. A valid nongraphical degree vector returns an empty family; the empty graph on zero.

POST https://datenvertrag.halowerk.com/v1/degree-sequence-realization-inventory

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
verticesintegerJa
degreesSiehe SchemaJa
claimed_masksSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "type": "object",
  "additionalProperties": false,
  "required": [
    "vertices",
    "degrees",
    "claimed_masks"
  ],
  "properties": {
    "vertices": {
      "type": "integer",
      "minimum": 0,
      "maximum": 6
    },
    "degrees": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 6,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 5
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_masks": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 70,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 32767
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "vertices": 4,
  "degrees": [
    2,
    2,
    2,
    2
  ],
  "claimed_masks": [
    30,
    45,
    51
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →