A Bound for Non-Subgraph Isomorphism  thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

A Bound for Non-Subgraph Isomorphism

Published on Jul 04, 20073431 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