Zum Inhalt
HALOWERK

Datenvertragswerk

graph graceful labeling family

For a supplied labeled simple undirected graph on vertices0..n-1,n1..4 and m originaledges, synthesize ALL injective vertexmaps into integerlabels0..m whose absolute edge differences are exactly1..m. Edges must be unique lexicographically sorted pairs u<v<n. Return the full numeric-lex ordered vertexlabel family and aligned absolute-difference rows in originaledgeorder, edgecount,totalcount and feasible flag. Complementary labelings and graphautomorphism variants are retained; no quotient,.

POST https://datenvertrag.halowerk.com/v1/graph-graceful-labeling-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
ninteger, nullJa
edgesSiehe SchemaJa
claimed_labelingsSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "n",
    "edges",
    "claimed_labelings"
  ],
  "properties": {
    "n": {
      "type": [
        "integer",
        "null"
      ],
      "minimum": 1,
      "maximum": 4
    },
    "edges": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 6,
          "items": {
            "type": "array",
            "maxItems": 2,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 3
            },
            "minItems": 2
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_labelings": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 840,
          "items": {
            "type": "array",
            "maxItems": 4,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 6
            }
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "n": 4,
  "edges": [
    [
      0,
      1
    ],
    [
      1,
      2
    ],
    [
      2,
      3
    ]
  ],
  "claimed_labelings": [
    [
      0,
      3,
      1,
      2
    ],
    [
      1,
      2,
      0,
      3
    ],
    [
      2,
      1,
      3,
      0
    ],
    [
      3,
      0,
      2,
      1
    ]
  ]
}

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 →