Second Neighbourhood Conjecture

Datum / Date: 11.11.13
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Anja Komatar
Naslov / Title: Second Neighbourhood Conjecture
Povzetek / Abstract:

Second Neighbourhood Conjecture states that every oriented graph has a vertex with second neighbourhood at least as large as first. We show that if a counterexample exists, it has a large minimal degree and is strongly connected.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.