Skip to content

[FEATURE] Parametric obstructions #11

@vaclavblazej

Description

@vaclavblazej

Is your feature request related to a problem? Please describe.
Many parameters can be equivalently described through excluding a structure as a minor, or subgraph, or induced minor, or induced subgraph, etc.

Describe the solution you'd like
Create parameters through excluding parametric graph classes via containment relations. Add relation inference of the derived parameters through relation of the graph classes and containment relation.

Additional context
Some parameter definitions through excluding structures is mentioned in https://arxiv.org/pdf/2502.11674v1

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions