
en-de
en-es
en-fr
en-sl
en
en-zh
en-pt
0.25
0.5
0.75
1.25
1.5
1.75
2
A Bound for Non-Subgraph Isomorphism
Published on 2007-07-043434 Views
In this paper we propose a new lower bound to a subgraph isomorphism problem. This bound can provide a proof that no subgraph isomorphism between two graphs can be found. The computation is based on t