Skip to content
Snippets Groups Projects
Commit 5beba525 authored by Radek Hušek's avatar Radek Hušek Committed by Radek Hušek
Browse files

Add optimization based on matching subgraphs

If group has size 4 and graph contains one of following
subgraphs, it cannot be group-connected:
- vertex with all neighbours of degree 2
- vertex such that 2 of 3 his neighbours has degree 2 and so
  do their neighbours
- edge such that all 4 of her neighbours have degree 2
parent aa78b11d
No related branches found
No related tags found
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment