Is Matching Covered
is_matching_coveredChecks if a graph is matching covered: connected and every edge lies in a perfect matching.
Instructions
Is the graph matching covered: connected, with every edge in some perfect matching?
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"graph": "<graph>"
},
"name": "is_matching_covered"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| graph | Yes | a graph6 string or a registry name. |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
No arguments | |||