# Graph Coloring Calculator API

> For the complete documentation index, see [llms.txt](/llms.txt).

Colour an undirected graph with greedy, Welsh-Powell, DSATUR, or exact search, reporting colour classes, the chromatic number, bipartiteness, and bounds.

Use this endpoint to add the tool to your app, site, workflow, or agent without rebuilding formulas, validation, examples, and docs.

- Slug: `graph-coloring-calculator`
- Category: `math`
- Version: `2026-04-22`
- Credits per successful call: 1
- Starts on: free
- Max payload: 262144 bytes
- Privacy mode: `hash_only`
- Available on: free, starter, pro, business, scale
- Browser tool: https://miniwebtool.com/graph-coloring-calculator/

## Endpoint

`POST https://api.miniwebtool.com/v1/tools/graph-coloring-calculator/run`

## Request body

| Field | Type | Required | Description |
| --- | --- | --- | --- |
| `edges` | `str` | no | undirected edges, e.g. A-B, B-C |
| `extra_vertices` | `str` | no | optional isolated vertices to include |
| `algorithm` | `str` | no | dsatur | greedy | welsh_powell | optimal Choices: dsatur, greedy, welsh_powell, optimal |

## Example request

```json
{
  "edges": "A-B, B-C, C-A, A-D, D-B",
  "algorithm": "dsatur"
}
```

## cURL

```bash
curl -X POST https://api.miniwebtool.com/v1/tools/graph-coloring-calculator/run \
  -H 'Authorization: Bearer mwt_live_YOUR_KEY' \
  -H 'Content-Type: application/json' \
  -d '{"edges":"A-B, B-C, C-A, A-D, D-B","algorithm":"dsatur"}'
```

## Response envelope

```json
{
  "request_id": "01K...",
  "tool": "graph-coloring-calculator",
  "tool_version": "2026-04-22",
  "credits_used": 1,
  "result": {}
}
```

## Errors

Errors are RFC 7807 `application/problem+json`. Branch on `code`, not `title`.

## MCP

Agents can discover and call this tool through `https://api.miniwebtool.com/mcp` or `https://api.miniwebtool.com/v1/mcp` using MCP `tools/list` and `tools/call`.

## Frequently asked

### What does the Graph Coloring Calculator API do?

Colour an undirected graph with greedy, Welsh-Powell, DSATUR, or exact search, reporting colour classes, the chromatic number, bipartiteness, and bounds. Use it to add this utility without rebuilding formulas, validation, examples, and documentation.

### How much does one call cost?

1 credit per successful call. Failed calls do not bill.

### What parameters are required?

Required fields: (none). Full schema at `https://api.miniwebtool.com/v1/openapi.json`.

### Is this deterministic?

Yes. Same input, same output. Tool version: 2026-04-22.