1

我有两个图G1G2,可能带有彩色节点和边。是否存在回答以下问题的函数(MatLab 或其他程序):

  • 是否存在 的同构G1f(G1)例如,f(G1)大于或等于 (element-wise dominance) G2

我知道isisomorphic. R2016B这个检查回答了这个问题:给定两个图G1G2,可能带有彩色节点和边,是G1G2同构的?一种方法是枚举所有同构G1并检查上述条件。对于较大的图表,这似乎需要太长时间。

编辑:这个问题的答案可能是修改isomorphism函数MatLab——我们可以f(G1) == G2f(G1) >= G2. 第一个中的isomorphism函数@graph toolbox重新排序图形以便稍后进行高效计算,然后它调用. 因此,这会调用函数,然后调用文件,这似乎是 的版本,请参见此处。因此,简而言之,似乎要回答这个问题,我需要修改.isomorphism@biograph toolboxgraphisomorphismMexgraphalgsnauty Trace packagenauty package

4

0 回答 0