Skip to content

Hamiltonian Invariant #466

Open

Description

@atilaajones

Implement the invariant “is hamiltonian” which checks if the graph is Hamiltonian (boolean). If possible, also implement “path hamiltonian” which lists a Hamiltonian path in the graph.

This invariant is not available on networkx, but I found this library on github.

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