Seminár z algebraickej teórie grafov - Štefan Gyürki (15.11.2019)

v piatok 15.11.2019 o 13:30 hod. v miestnosti M/XI

14. 11. 2019 10.51 hod.
Od: Martin Mačaj

Prednášajúci: Štefan Gyürki (Slovenská technická univerzita)

Názov: Sizes of extremal girth five graphs of orders from 40 to 49

Termín: 15.11.2019, 13:30 hod., M/XI

Abstrakt:
In this talk we continue in discussions about J. Backelin's results on extremal girth five graphs. We prove that graphs of order 45 and size 145 with girth at least five have minimum degree 6 and maximum degree 7. Moreover, each of the vertices have exactly two neighbours with the same degree as themselves.