Skip to content
HALOWERK

Datenvertragswerk

synchronizing road coloring family

For one FULLY CAPTURED directed multigraph on original vertices0..n-1,n1..3, with EXACTLY TWO outgoing EDGE RECORDS per vertex, generate EVERY SYNCHRONIZING ROAD COLORING by alphabet a=0,b=1. Input targets[v] lists the two record targets in NONDECREASING order, each in0..n-1. Record identities are (v,slot0/1), including equal-target parallel records; loops allowed. Coloring mask bitv=0 assigns a to slot0 and b to slot1; bitv=1 swaps them. Return colorings sorted by mask, each with full.

POST https://datenvertrag.halowerk.com/v1/synchronizing-road-coloring-family

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
targetsSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "targets": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "array",
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 2
            },
            "minItems": 2,
            "maxItems": 2
          },
          "minItems": 1,
          "maxItems": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "colorings": {
              "type": "array",
              "items": {
                "type": "object",
                "properties": {
                  "mask": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 7
                  },
                  "transitions": {
                    "type": "array",
                    "items": {
                      "type": "array",
                      "items": {
                        "type": "integer",
                        "minimum": 0,
                        "maximum": 2
                      },
                      "minItems": 2,
                      "maxItems": 2
                    },
                    "minItems": 1,
                    "maxItems": 3
                  },
                  "word": {
                    "type": "array",
                    "items": {
                      "type": "integer",
                      "minimum": 0,
                      "maximum": 1
                    },
                    "minItems": 0,
                    "maxItems": 6
                  }
                },
                "required": [
                  "mask",
                  "transitions",
                  "word"
                ],
                "additionalProperties": false
              },
              "minItems": 0,
              "maxItems": 8
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 8
            }
          },
          "required": [
            "colorings",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "targets",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "targets": [
    [
      0,
      0
    ]
  ],
  "claim": {
    "colorings": [
      {
        "mask": 0,
        "transitions": [
          [
            0,
            0
          ]
        ],
        "word": []
      },
      {
        "mask": 1,
        "transitions": [
          [
            0,
            0
          ]
        ],
        "word": []
      }
    ],
    "count": 2
  }
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’