Skip to content
HALOWERK

Datenvertragswerk

minimal graph fort family

For one simple undirected graph on n 0..5 labels 0..n-1 (edge_mask bits name lexicographic unordered pairs (u,v), u<v), finds every inclusion-minimal nonempty fort: a vertex subset F such that no vertex outside F has exactly one neighbor inside F. Returns ascending fort_masks, aligned outside_neighbor_counts vectors in original vertex order (-1 marks a vertex inside the fort), a size_histogram indexed 0..n and count. This is not the zero-forcing number.

POST https://datenvertrag.halowerk.com/v1/minimal-graph-fort-family

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
nSee schemaYes
edge_maskSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "n": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 5
        },
        {
          "type": "null"
        }
      ]
    },
    "edge_mask": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 1023
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "fort_masks": {
              "type": "array",
              "items": {
                "type": "integer",
                "minimum": 1,
                "maximum": 31
              },
              "minItems": 0,
              "maxItems": 10
            },
            "outside_neighbor_counts": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": -1,
                  "maximum": 4
                },
                "minItems": 0,
                "maxItems": 5
              },
              "minItems": 0,
              "maxItems": 10
            },
            "size_histogram": {
              "type": "array",
              "items": {
                "type": "integer",
                "minimum": 0,
                "maximum": 10
              },
              "minItems": 1,
              "maxItems": 6
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 11
            }
          },
          "required": [
            "fort_masks",
            "outside_neighbor_counts",
            "size_histogram",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "n",
    "edge_mask",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "n": 0,
  "edge_mask": 0,
  "claim": {
    "fort_masks": [],
    "outside_neighbor_counts": [],
    "size_histogram": [
      0
    ],
    "count": 0
  }
}

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 โ†’