Skip to content

IGBliss canonical labelling #137

@leonardo-delacruz

Description

@leonardo-delacruz

There is a mismatch between canonical labeling IGBlissCanonicalLabeling and canonical permutation.

g1 = IGLCF[{4, 2}, 6];
IGBlissCanonicalPermutation[g1]
IGBlissCanonicalLabeling[g1]
AssociationThread[VertexList[g1], IGBlissCanonicalPermutation[g1]]

The last commands should match but they do not. This happens with the last two versions of IGraph

Needs["IGraphM`"]
g1 = IGLCF[{4, 2}, 6];
IGBlissCanonicalPermutation[g1]
IGBlissCanonicalLabeling[g1]
AssociationThread[VertexList[g1], IGBlissCanonicalPermutation[g1]]


**Version information**

 - IGraph/M version: IGraphM-0.6.4, IGraphM-0.6.5

<img width="1920" height="858" alt="Image" src="https://github.com/user-attachments/assets/90b07a22-70e7-4f4f-bcaf-0c2983e4974e" />

 - Mathematica version: 12.3
 - OS version: Fedora 42 

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions