Skip to content
  • Radek Hušek's avatar
    Add optimization based on matching subgraphs · 5beba525
    Radek Hušek authored and Radek Hušek's avatar Radek Hušek committed
    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
    5beba525